AD-A089  363  AIR  FORCE  INST  OF  TECH  HRlGHT-PATTERSON  AFB  OH  SCHOOL— ETC  F/G  12/2 

A  COMPUTER  BASEO  SCHEDULING  SYSTEM  FOR  USE  BY  BASE  LEVEL  CIVIL  — ETC(U) 
JUN  80  T  E  BELYEU.  J  E  KUHN 

UNCLASSIFIED  AF1T-LSSR-47-80  _  _ NL 


Q  22 


The  contents  of  the  document  are  technically  accurate,  and 
no  sensitive  items,  detrimental  ideas,  or  deleterious 
information  are  contained  therein.  Furthermore,  the  views 
expressed  in  the  document  are  those  of  the  author ( s)  and  do 
not  necessarily  reflect  the  views  of  the  School  of  Systems 
and  Logistics,  the  Air  University,  the  Air  Training  Command, 
the  United  States  Air  Force,  or  the  Department  of  Defense. 


USAF  SOI  73-20B 


AFIT  Control  Number  LSSR  47-80 


AFIT  RESEARCH  ASSESSMENT 

The  purpose  of  this  questionnaire  is  to  determine  the  potential  for  current 
and  future  applications  of  AFIT  thesis  research.  Please  return  completed 
questionnaires  to:  AFIT/  LSH  CThesis  Feedback),  Wright -Patterson  AFB, 

Ohio  4S433. 


1.  Did  this  research  contribute  to  a  current  Air  Force  project? 


a.  Yes 


b.  No 


2.  Do  you  believe  this  research  topic  is  significant  enough  that  it  would 
have  been  researched  (or  contracted")  by  your  organization  or  another  agency 
if  AFIT  had  not  researched  it? 


a.  Yes 


b.  No 


3.  The  benefits  of  AFIT  research  can  often  be  expressed  by  the  equivalent 
value  that  your  agency  received  by  virtue  of  AFIT  performing  the  research. 
Can  you  estimate  what  this  research  would  have  cost  if  it  had  been 
accomplished  under  contract  or  if  it  had  been  done  in-house  in  terms  of  man¬ 
power  and/or  dollars? 


a.  Man-years 

b.  Man-years 


(Contract) . 
(In-house) . 


4.  Often  it  is  not  possible  to  attach  equivalent  dollar  values  to  research, 
although  the  results  of  the  research  may,  in  fact,  be  important.  Whether  or 
not  you  were  able  to  establish  an  equivalent  value  for  this  research  (3  above) , 
what  is  your  estimate  of  its  significance? 

a.  Highly  b.  Significant  c.  Slightly  d.  Of  No 

Significant  Significant  Significance 

5.  Carmen  ts : 


same  and  Grs 


rgamzatian 


:s  men 


:catian 


KUTaCI  WILL  M  »AIO  IT  A001IUI1 


AFIX/LSH  Ft«<ib«ck) 

Wrighc-Paccaraon  AFB  OH  43433 


UNCLASSIFIED 


SECURITY  CLASSIFICATION  OF  This  RAGE  fltTi«n  Dmtm  F.n 


REPORT  DOCUMENTATION  PAGE 

RKAD  INSTRUCTIONS 

BEFORE  COMPLETING  FORM 

t.  REPORT  NUMBER  jj.  GOVT  ACCESSION  NO. 

'j^LSSR  47-80  [  A5>  -flOS?  3  4s' 

1  RECIPIENT'S  CATALOG  NUMBER 

5 

4.  TITLE  (and  Subtltlm) 

A  COMPUTER  BASED  SCHEDULING  SYSTEM  FOR  USE 
BY  BASE  LEVEL  CIVIL  ENGINEERING  IN 
DEVELOPMENT  OF  THE  IN-SERVICE  WORK  PLAN 

5  TYPE  OF  REPORT  6  PERlOO  COVERED 

Master’s  Thesis 

6  PERFORMING  070.  REPORT  NUMBER 

7.  AUThORC*J 

Troy  E,  Belyeu,  Captain,  USAF 

John  E,  Kuhn,  Captain,  USAF 

9  CONTRACT  OR  GRANT  NUMBERfil 

9  PERFORMING  ORGANIZATION  NAME  AND  AOORESS 

School  of  Systems  and  Logistics 

Air  Force  Institute  of  Technology 

WPAFB  OH 

10  PROGRAM  ELEMENT  PROJECT.  TASK 
AREA  &  WORK  UNIT  NUMBERS 

1  1.  CONTROLLING  OFFICE  NAME  AND  AOORESS 

Department  of  Communications  and 
Humanities 

AFIT/LSH,  WPAFB  Oh  45433 

12.  REPORT  OATE 

June  1980 

13.  NUMBER  OF  PAGES 

132 

^4  MONITORING  AGENCY  NAME  A  AOOR ESSfl/  dlllmrant  from  Controlling  Oltica) 

. 

IS.  SECURITY  CLASS,  (ol  thlt  report) 

I5«  DECLASSIFICATION  DOWNGRADING 
SCHEDULE 

UNCLASSIFIED 

16.  DISTRIBUTION  STATEMENT  (o  1  (HI,  Rtporl) 

Approved  for  public  release?  distribution  unlimited 

17.  DISTRIBUTION  STATEMENT  (q,f  thm  abstract  antarad  In  Block  20,  II  dlllarant  from  Rmport) 

APPROVED  FOR  ?UBL\C  RELEASE  APR  190  X7. 

C. 

FREDRIC  C.  LYNCH  MmW  TfSBP 

supplementary  notes  Dir.cior  of  Public  Affairs 

t9.  Kf  Y  'ff OROS  (Conflnua  on  rqveraa  aida  ll  nacaaaary  and  Idantily  by  block  numbar) 

Civil  Engineering 

In-Service  Work  Plan 

Linear  Programming  Model 

Computer  Based  Scheduling  System 

Work  Force  Scheduling 

20-  ABSTRACT  (Continue  on  ravaraa  alda  II  nacaaaary  and  Idantily  by  block  numbar) 


Thesis  Chairmans  Daniel  E,  Reynolds 


UNCLASSIFIED _ 

SECURITY  CLASSIFICATION  OF  THIS  PAGE  '*v«n  Dm  FnrtcMI 


0D  I  JANM71  1473  EOITIONOF  I  NOV  «s  IS  OBSOLETE 


UNCLASSIFIED 


SCCuniTY  CLASSIFICATION  or  This  PAG€(Wh*a  Data  Enter  ad) 


N 


ustere  funding,  reduced  mannina,  and  scarce  resources  make  it 
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the  In-Service  Work  Plan  is  becoming  increasingly  important.  The 
authors  of  this  thesis  have  developed  a  computer  based  scheduling 
system  that  constructs  the  first  future  month  In-Service  Work 
I  Plan  as  effectively  as  currently  existing  manual  methods.  The 
system  uses  a  payoff  matrix  to  determine  the  value  of  completing 
a  specific  work  order  and  a  linear  programming  model  to  determine 
the  best  mix  of  work  orders  to  schedule  from  the  pool  of 
backlogqed  work  orders.  Use  of  the  payoff  matrix  concept 
provides  the  flexibility  for  each  Civil  Engineering  Organization 
to  determine  the  factors  to  consider  and  their  relative  weights 
in  arriving  at  a  benefit  value  for  each  work  order.  The 
conclusion  reached  in  the  thesis  is  that  the  computer  based 
scheduling  system  will  construct  the  In-Service  Work  Plan  as 
effectively  as  currently  existing  manual  methods  and  that  the 
system  is  feasible  for  use  at  any  Civil  Engineering  Organization, 
provided  adequate  computer  capability  is  available. 
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CHAPTER  I 


PROBLEM 


Introduction 

Planning  and  scheduling  problems  arise  in  almost 
every  area  of  human  endeavor.  These  problems  may  range  from 
proper  phasing  of  activities  and  funding  in  the  acquisition 
of  a  multi-billion  dollar  weapons  system  to  preparation  of 
a  multi-course  dinner.  Exact  algorithms  or  procedures  do 
not  exist  for  developing  highly  efficient  schedules  that 
will  work  for  every  given  situation.  Seemingly  logical 
methods  of  scheduling  may  work  well  in  one  situation  and 
poorly  in  another  (7:124). 

Scheduling  has  been  defined  "as  a  problem  of 
sequencing  [7s 124]."  This  definition  has  been  further 
refined  by  other  authors  to  distinguish  between  the  terms. 
Sequencing  is  defined  as  the  determination  of  the  order  in 
which  tasks  wait  at  a  work  center  to  be  performed. 

Scheduling  is  the  specification  of  a  clock  time  for  the 
beginning  and  ending  of  the  task  (3:205).  These  definitions 
for  scheduling  and  sequencing  will  be  used  throughout  this 
research  effort  and  the  two  terms  will  be  considered  as 
separate  functions. 

Planning  will  be  considered  as  the  process  of 

determining  in  advance  specifically  what  should  be  done 
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in  order  to  accomplish  a  particular  task,  how  it  should 
be  done,  where  it  should  be  done,  and  who  should  do 
it  ( 1 s  99) . 

The  need  for  planning  and  scheduling  becomes  exceed¬ 
ingly  more  important  as  funding  and  manning  become 
increasingly  scarce.  The  requirement  for  advanced 
planning  and  scheduling  continues  to  receive  increased 
emphasis  as  commanders  at  all  levels  stress  the  necessity 
to  do  more  with  less  (2:63).  Certainly  the  Base  Civil 
Engineering  (BCE)  organization,  by  virtue  of  the  nature 
of  the  work  it  does  and  its  dependence  upon  manpower , 
material,  and  equipment,  must  avail  itself  of  the  most 
current  scheduling  techniques  in  order  to  continue  to 
accomplish  its  mission.  Major  General  Robert  C.  Thompson 
(Ret.),  former  Director  of  Engineering  and  Services, 
Headquarters  USAF ,  acknowledged  the  requirement  for 
innovation  when  he  described  "a  good  boss."  He  stated, 
"They  sought  new  and  better  ways  to  do  the  job — and  they 
encouraged  those  who  worked  for  them  to  do  the  same 
thing  [ll:l]." 


Background 


Role  of  Base  Civil  Engineering.  The  primary  mission  of 
Air  Force  Civil  Engineering  activities  is  to  "acquire, 
construct,  maintain,  and  operate  real  property  facilities, 
and  provide  related  management,  engineering,  and  other 
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support  work  and  services  [l3:p.2]."  All  of  the  activities 
of  BCE  are  in  support  of  the  base's  assigned  mission.  In 
actuality  the  BCE  organization  is  strictly  a  service 
organization  with  a  strong  commitment  to  provide  its 
customers  the  best  possible  support. 

The  primary  means  employed  by  BCE  in  providing 
work  and  services  are  through  the  use  of  in-service  forces 
or  contracted  forces  (I3sp.4).  This  research  effort  is 
concerned  only  with  the  scheduling  system  for  the  in-service 
work  forces.  The  entire  in-service  work  force  falls 
within  the  purview  of  the  Operations  Branch  of  the 
organization  and  the  planning,  scheduling,  sequencing, 
and  performing  of  in-service  work  is  their  primary  function. 
Figure  1  depicts  the  organizational  structure  for  a  typical 
BCE  organization  (l3sp.l9). 

Planning  and  scheduling  of  work  is  a  major  effort 
in  any  BCE .organization.  The  In-Service  Work  Plan  (IWP) 
is  the  mechanism  used  by  the  BCE  organization  to  schedule 
work  orders.  As  a  support  organization,  every  BCE 
squadron  has  the  goal  of  satisfactory  and  timely  accom¬ 
plishment  of  work  requirements.  In  order  to  realize  this 
goal,  BCE  must  use  the  resources  at  its  disposal  in  the 
most  efficient  and  effective  manner  possible.  If  the 
work  force  does  the  most  important  work  first  and  does  it 
right,  it  is  successfully  supporting  the  base's  mission. 

It  should  be  noted  that  the  objectives  associated  with 


CIVIL  ENGINEER 


(AFR  85-10[C3],  Operation  and  Maintenance 
of  Real  Property.  22  September  1978)  ' 


mission  accomplishment  are  universal  to  Air  Force^Civil 

\ 

Engineers  throughout  the  world  (10:34).  \ 

\ 

\ 

\ 

Flow  of  work  requirements.  The  BCE  organization  \ 

primarily  supports  the  other  base  organizations  by 
accomplishing  work  on  real  property  facilities.  The 
flow  of  work  requests  through  the  Operations  Branch  is  a 
straightforward  process  which  begins  with  a  verbal  or 
written  request  for  accomplishing  some  specific  work. 
Figure  2  is  a  diagram  of  the  work  order  flow  through 
the  Operations  Branch.  The  first  action  is  for  the 
Production  Control  Unit  to  determine  if  the  work  is  a 
BCE  responsibility.  If  the  work  is  accepted,  the  next 
action  is  to  establish  the  priority  and  classification 
of  the  work.  The  priority  ranges  from  one  to  four 
with  one  being  the  highest  priority  (l2:p.4-2).  The 
work  is  then  classified  either  as  maintenance,  repair, 
or  construction.  This  determination  is  based  on  the 
definitions  provided  in  AFM  86-1,  Programming  Civil 
Engineer  Resources  (14:pp.2-i  to  2-3).  The  next  action 
is  to  decide  whether  the  work  is  appropriate  for 
in-service  or  contract  accomplishment.  This  decision 
is  made  by  the  Chief  of  the  Resources  and  Requirements 
Section.  If  the  work  request  is  to  be  accomplished  by 
in-service  work  forces,  the  work  must  be  authorized  by 
either  a  job  order  or  a  work  order.  In  AFR  85-1, 
Resources  and  Work  Force  Management ,  a  work  order  is 


described  as: 


A  way  to  control  large  or  complex  jobs.  The 
decision  to  use  a  work  order  is  based  on  the  need  for 
detailed  planning,  capitalization  of  real  property 
records,  collecting  reimbursements,  and  gathering 
data  for  review  and  analysis  [l2:p.8-l]. 

All  other  types  of  in-service  work  are  authorized  by  job 

order,  which  is  a  "fast  way  to  authorize  work  that  does  not 

require  detailed  planning  (12: p.6-1)." 

Since  this  research  effort  is  concerned  only  with 
the  scheduling  system  for  work  orders,  the  processing  of 
work  orders  will  be  examined  in  more  detail.  Once  the 
work  request  has  been  authorized  for  accomplishment  by 
work  order,  a  control  number  is  assigned  by  Production 
Control  to  the  work  request.  Next  the  work  order  control 
number  and  other  descriptive  information  about  the  work 
order  are  entered  into  the  work  control  subsystem  of  the 
Base  Engineer  Automated  Management  System  (BEAMS). 

BEAMS  is  primarily  an  automated  perfprmance 
reporting  system.  There  are  eight  subsystems  of  BEAMS, 
of  which  the  work  control  subsystem  is  used  in 
conjunction  with  work  orders.  The  work  control 
subsystem  merely  tracks  the  progress  of  the  work  order. 

Once  the  work  actually  begins,  BEAMS  accumulates  the 
expended  manhours  and  material  costs  and  can  provide 
performance  information  based  on  the  original  estimate 
of  manhours  and  material  costs.  BEAMS  has  been  described 
as  the  most  comprehensive  performance  reporting  system 
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in  use  in  the  Air  Force  (6:70).  Even  so,  prior  to  actually 
beginning  the  work.,  the  work  control  subsystem  of  BEAMS  is 
strictly  passive  in  that  it  only  records  and  stores 
information  about  the  work  order.  The  use  of  BEAMS  in 
the  scheduling  of  work  orders  is  limited  to  generating 
lists  of  work  orders  by  priority,  class  of  work,  request¬ 
ing  organization,  date  of  request,  or  by  any  other  common 
characteristic.  3EAMS  is  unable  to  perform  any  of  the 
scheduling  function  of  determining  the  combination  of 
work  orders  that  will  utilize  all  of  the  available 
manhours  and  also  assure  the. higher  priority  work 
is  accomplished  first. 

After  it  has  been  input  into  BEAMS ,  the  work 
order  is  then  forwarded  to  the  Planning  Unit  for 
preparation  of  the  sequenced  work  plan,  material  require¬ 
ments  list,  and  estimate  of  the  manhours  required  to 
accomplish  the  work.  When  the  Planning  Unit  is  finished, 
the  work  order  is  returned  to  Production  Control  and 
BEAMS  is  again  updated. 

Production  Control  now  determines  the  start  date 
of  the  work  based  on  the  priority  of  the  work,  the 
manhours  availability,  the  completion  date  the  customer 
requested,  and  the  material  lead  time  (12: p.8-2).  The 
customer  is  also  notified  of  the  estimated  start  date. 

Next  the  Chief  of  the  Resources  and  Requirements 
Section  must  decide  whether  or  not  to  authorize  the 
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ordering  of  materials  for  the  work  order.  This  decision 
is  predicated  on  the  availability  of  funds.  If  funds  are 
not  available  the  work  order  is  held  until  funds  become 
available.  When  funds  are  available,  the  work  order  is 
sent  to  Material  Control  for  the  acquisition  of  materials. 

When  all  the  required  materials  are  received,  the 
work  order  is  returned  to  Production  Control,  where  the 
estimated  start  date  is  reviewed  for  attainability.  If 
necessary  the  date  is  revised,  the  customer  is  notified, 
and  BEAMS  is  updated.  The  work  order  now  awaits  scheduling 
to  the  specific  shops  for  work  accomplishment.  The  IWP 
Scheduler  is  responsible  for  selecting  the  specific 
work  orders  that  will  comprise  the  current  and  first 
future  month  of  the  In-service  Work  Plan. 

The  In-Service  Work  Plan.  The  overall  procedure  for 
processing  approved  work  orders  is  called  the  In-Service 
Work  Plan  (IWP).  AFR  85-1,  Resources  and  Work  Force 
Management ,  describes  the  IWP  as  follows: 

The  IWP  is  the  management  tool  used  to  match  work 
requirements  with  available  shop  resources.  It  is 
used  to  make  commitments  to  customers  and  time  phase 
work  to  keep  the  shops  productive  [I2:p.ll-1], 

The  IWP  consists  of  a  written  portion,  an  automated 

portion,  and  visual  charts. 

The  written  portion  of  the  IWP  consists  of  work 
sheets  (AF  Forms  919,  BCE  In-Service  Work  Plan  Work  Sheet) 
for  the  current  and  first  future  month  showing  how 
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manhours  are  allocated  for  the  work  to  be  done.  Also 
the  projected  available  manhours  for  the  second  and  third 
future  months  are  shown  on  the  same  type  of  work  sheet 
(I2:p.l3-1).  Consequently,  the  actual  planning  horizon 
for  the  firm  work  order  schedule  is  two  months  with  the 
projected  manhours  known  for  two  additional  months. 

The  BEAMS  work  order  backlog  report  (PCN:  SF100-360 ) 
is  the  automated  portion  of  the  IWP .  If  work  orders  are 
entered  in  discrete  groups,  corresponding  to  the  projected 
month  of  accomplishment ,  BEAMS  can  be  used  to  show  how  the 
work  orders  will  flow  into  the  work  order  schedule 
( 12 : p . 13-1 ) . 

The  visual  charts  show  the  status  of  every  work 
order  currently  in  the  system.  Every  work  order  is  in  one 
of  the  following  categories: 

1.  Scheduled  for  the  current  or  first  future  month. 

2.  In  Job  Stoppage  status. 

3.  Materially  complete. 

4.  In  Material  Control. 

5.  Awaiting  Funds. 

6.  In  Planning. 

These  charts  give  the  BCE  management  a  visual  display  of 
the  information  it  needs  to  make  decisions  on  the  in-service 
work  force  (I2sp.l3-l). 

The  IWP  Scheduling  Process 

The  scheduling  of  work  orders  in  a  BCE  organization  is 
the  purpose  of  the  IWP.  Materially  supported  work  orders 
are  grouped  together  based  on  the  month  that  the  actual 


physical  work  is  expected  to  be  started.  The  decision 
as  to  when  to  schedule  a  specific  work  order  is  made  by 
the  IWP  scheduler  based  on  many  factors.  The  flow  of 
work  orders  from  materially  supported  to  completion  is 
the  functional  responsibility  of  the  IWP  scheduler. 

Figure  3  is  a  representation  of  how  work  orders  flow 
through  the  scheduling  process  and  the  inputs  the  IWP 
scheduler  normally  considers  are  indicated.  Essentially 
what  the  IWP  scheduler  is  tasked  to  do  is  determine  the 
best  combination  of  the  available  work  orders  to  be 
scheduled  against  the  available  IWP  manhours. 

It  is  clear  from  Figure  3  that  work  orders  that 
are  scheduled  in  the  current  month  IWP  can  be  removed  and 
placed  in  job  stoppage  status.  Typically,  this  occurs 
when  projected  manhours  are  not  available,  additional 
required  material  is  unavailable,  some  unforseen  site 
condition  necessitates  additional  planning,  required 
special  equipment  is  not  available,  or  the  weather  prevents 
the  work  from  continuing.  The  only  other  ways  a  work 
order  can  leave  the  current  month  IWP  are  to  be  completed 
or  carried  over  into  the  next  month's  IWP, 

Work  orders  coming  out  of  job  stoppage  status  or 
being  carried  over  into  the  next  month  are  given  first 
preference  by  the  scheduler  for  the  available  IWP 
manhours.  For  example,  a  work  order  that  is  carried  over 
from  the  previous  month  would  be  continued  and  completed 
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Completed 


Flow  of  Work  Orders  Through  the 
IWP  Scheduling  Process 


rather  than  scheduling  new  work  orders  that  would  use 
up  all  of  the  available  manhours. 

Figure  3  also  indicates  that  the  only  inputs  that 
compete  for  the  remainder  of  the  IWP  manhours  after  job 
stoppage  and  carried  over  work  orders  have  been  scheduled 
are  special  and  backlogged  work  orders.  The  special  work 
orders  are  considered  before  any  of  the  backlogged  work 
orders.  Special  work  orders  comprise  the  entire  spectrum 
of  "hot"  projects  that  must  be  injected  into  the  schedule. 

The  normal  or  routine  flow  of  work  orders  through 
the  IWP  scheduling  process  is  indicated  by  the  double  lines 
in  Figure  3.  Consequently,  the  IWP  scheduler  must  decide 
what  backlogged  work  orders  are  to  be  scheduled  once 
the  carry  over,  job  stoppage,  and  special  work  orders  have 
been  scheduled.  Scheduling  the  backlogged  work  orders  is 
the  real  essence  of  the  IWP  scheduler's  task  in  developing 
the  IWP .  Knowing  that  all  available  manhours  must  be 
assigned,  the  scheduler  must  determine  what  combination  of 
backlogged  work  orders  to  schedule.  In  deciding  which  one 
to  schedule,  consideration  must  be  given  to  numerous 
factors.  Which  factors  to  consider  and  how  much  emphasis 
is  given  to  each  factor  is  not  easy  to  determine.  It  is 
contended  that  these  factors  can  be  quantified  and  combined 
into  a  payoff  matrix  which  will  eliminate  much  of  the 
subjectivity  from  the  work  order  evaluation  process.  The 
payoff  matrix  concept  is  discussed  in  more  detail  in  the 
following  section. 
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Payoff  Matrix  Concept 


In  order  to  determine  which  work,  order  to  consider 
scheduling  first,  some  method  must  be  established  for 
determining  how  much  completing  any  one  work  order  is  worth. 
One  problem  with  the  existing  scheduling  system  is  that 
often  no  rationale  can  be  shown  for  the  inclusion  of 
specific  work  orders  into  the  IWP.  If  a  payoff  matrix 
is  used  to  quantify  the  various  factors  considered  in  the 
decision  process,  then  an  objective  evaluation  of  the 
worth  of  a  work  order  can  be  derived  and  the  payoff  matrix 
provides  a  basis  for  the  decision. 

An  example  of  a  payoff  matrix  using  three  factors 

is  shown  in  Figure  4.  The  three  factors  considered  are  the 

priority  of  the  work  order,  whether  or  not  the  work 

order  is  of  commander  interest,  and  the  work  classification. 

The  priority  of  a  work  order  is  based  on  the  definitions 

provided  in  AFR  85-1,  Resources  and  Work  Force  Management, 

and  must  be  determined  for  every  work  order  (l2sp.4-2). 

The  numerical  values  chosen  to  represent  the  priorities 

are  arbitrary  with  the  higher  numbers  corresponding  to 

the  higher  priorities.  For  example,  priority  one  equals 

40  and  priority  two  equals  13  in  this  instance.  The 

commander’s  interest  in  a  work  order  is  typically  a  simple 

yes  or  no.  In  this  example,  four  equals  yes  and  one  equals 

no.  The  last  factor  considers  the  work  classification  of 

the  work  order.  A  convincing  argument  can  be  made  for 

the  BCE  organization  preferring  to  do  repair  work  first, 
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Fig.  4  Payoff  Matrix  Example  With 


maintenance  work  next,  and  construction  work  last  (5:28). 

In  this  example  repair  equals  three,  maintenance  equals 
two,  and  construction  equals  one. 

The  numerical  values  for  the  factors  are  multiplied 
together,  in  this  example,  to  yield  the  payoff  values. 

For  instance,  a  priority  three,  commander  interest,  main¬ 
tenance  work  order  is  worth  32,  while  a  priority  two, 
non-commander  interest,  repair  work  order  is  worth  39.  In 
a  similar  fashion  every  possible  combination  of  the  three 
factors  can  be  assigned  a  value  using  the  matrix  concept. 

The  numerical  values  or  weights,  that  are  assigned  to  each 
factor  can  be  determined  by  each  BCE  organization.  Also, 
which  factors  to  include  in  the  payoff  matrix  and  how  to 
combine  the  factors  to  yield  the  payoff  value,  can  also 
be  determined  locally.  For  instance,  one  BCE  organization 
might  decide  that  if  a  project  is  of  commander  interest, 
then  the  priority  of  the  work  order  is  effectively 
increased  by  one.  Using  this  rule,  a  priority  three, 
construction  work  order  with  commander  interest  would 
have  a  value  of  13  instead  of  the  value  of  4  which  would 
have  been  assigned  to  this  same  work  order  without 
commander  interest.  Also,  the  factors  might  be  additive 
instead  of  multiplicative.  For  instance,  for  every  month  a 
work  order  has  been  in  the  BCE  organization  its  payoff 
value  could  be  increased  by  two  units. 

The  payoff  matrix  concept  is  a  visable,  systematic 

approach  to  deciding  the  value  of  a  work  order.  The  concept 
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is  very  adaptable  in  that  the  factors,  the  weights  of  the 
factors,  and  the  rule  for  combining  the  factors  can  be 
tailored  to  a  specific  BCE  organization's  requirements. 


Justification  of  the  Research  Effort 

Political,  economic,  strategic,  and  command 
requirements  constantly  change  the  priorities  and  availa¬ 
bility  of  the  resources  which  the  BCE  organization  must 
utilize.  Civil  Engineering  operations  are  of  such  a 
dynamic  nature  that  planners  must  react  to  changes  on  a 
continuing  basis  (5:14-15).  The  key  to  success  in  the 
scheduling  activities  of  this  organization  is  flexibility 
(10:35) . 

The  need  for  flexibility  makes  the  use  of  the 
computers  attractive  for  BCE  scheduling.  The  computer's 
ability  to  rapidly  and  accurately  perform  repetitive 
operations  and  manipulate  large  volumes  of  data  far 
exceeds  that  of  man.  The  need  for  this  ability  was 
highlighted  in  a  recent  Inspector  General  Report  of  a  BCE 
organization  in  which  it  was  revealed  that  814  work  orders, 
involving  more  than  140,000  manhours  and  $422,000  of 
material  expenditures,  were  backlogged  (15:C-1).  Proper 
consideration  of  such  a  large  number  of  work  orders  is 
clearly  beyond  the  capabilities  of  current  manual  methods 
to  easily  accomplish,  but  are  well  within  the  abilities 
of  the  computer . 
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Flexibility  is  a  characteristic  lacking  in  the 
current  manual  system  of  scheduling  the  IWP .  The  lack  of 
flexibility  is  illustrated  by  a  situation  which  frequently 
occurs  when  an  unexpected  project  must  be  injected  into  the 
IWP  in  the  "eleventh  hour."  The  injection  of  this  new 
work  order  results  in  the  rejection  of  one  or  more  previously 
scheduled  work  orders  potentially  freeing  manhours  in  some 
shops.  The  time  available  to  the  IWP  scheduler,  with 
the  manual  system,  typically  limits  him  to  the  consideration 
of  only  manhours  in  an  effort  to  shuffle  the  schedule 
to  allow  for  the  new  work  order  and  insure  no  shop  manhours 
go  unscheduled.  Very  little  consideration  can  be  given  to 
other  factors  such  as  the  customer  commitments,  classes  of 
work,  dollar  amount  of  materials  being  stored  for  other 
work  orders ,  and  how  long  the  work  order  has  been  in  the 
IWP.  The  assimilation  and  correlation  of  such  varied  and 
voluminous  information  is  clearly  a  job  better  suited  for 
a  computer  than  a  human. 

In  their  research  effort,  R.  G.  Bush  and  R.  E. 
Richardson  discovered  little  research  being  done  toward 
improving  either  IWP  development  or  weekly  scheduling 
within  Air  Force  Civil  Engineering.  Instead,  most  articles 
dealt  with  the  overall  IWP  and  its  importance  to  BCE 
operations  (5s 16).  A  literature  review  indicates  that 
this  situation  has  not  changed.  However,  the  review 
revealed  numerous  articles  dealing  with  solutions  to 
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planning  and  scheduling  problems  in  the  civilian 
industrial  sector.  These  articles  indicated  that  in 
recent  years  extensive  use  of  the  computer  has  been  made 
in  the  area  of  work  scheduling. 

Of  the  large  number  of  mathematical  models 
discussed  in  the  literature,  some  form  of  linear 
programming  seems  to  be  the  most  common  technique  in  use. 
The  linear  programming  technique  is  characterized  as 
dealing  with  the  problem  of  allocating  limited  resources 
among  competing  activities  in  the  best  possible  way  (8:15). 
Scheduling  problems  have  similar  characteristics  in  that 
they  deal  with  the  distribution  of  limited  production 
manhours  among  various  alternatives  to  accomplish  some 
goal.  This  similarity  between  linear  programming  and 
scheduling  explains  the  popularity  of  this  technique  ob¬ 
served  in  the  literature  review. 

The  characteristics  common  to  linear  programming 
and  scheduling  problems  are  inherent  in  the  construction 
of  the  IWP  for  the  BCE  organization.  The  IWP  involves  the 
allocation  of  limited  funds  and  available  shop  manhours 
among  many  competing  work  orders.  The  ultimate  work 
schedule  for  the  IWP  would  be  the  optimal  combination 
of  work  orders  based  on: 

1.  the  priority  of  the  work  order. 

2.  the  manhour  availability. 

3.  the  requested  completion  date. 

4.  utilizing  all  available  shop  manhours. 

5.  commitments  made  to  the  customer. 


6.  classification  of  the  work  order. 

7.  the  material  costs. 

8.  weather  or  equipment  limitations. 

In  their  research  effort.  Bush  and  Richardson 
developed  a  schedule  using  (0,1)  integer  linear  programming 
which  was  at  least  as  good  as  manually  derived  solutions 
(5:87).  It  should  be  noted  that  (0,1)  integer  linear 
programming  is  a  special  type  of  linear  programming  that 
only  permits  the  decision  variables  to  take  on  a  value  of 
either  0  or  1,  whereas  linear  programming  allows  the  decision 
variables  to  take  on  any  non-negative  value  (8:553).  Bush 
and  Richardson's  solution,  however,  did'  not  achieve  the 
efficiency  or  the  effectiveness  desired.  For  example,  a 
small-scale  problem  involving  15  work  orders  took  two  hours 
to  manually  schedule.  This  same  problem  took  their  model 
22.5  minutes  of  computer  operating  time  to  achieve  an 
equivalent  solution.  The  inefficiency  of  the  model  became 
even  more  apparent  in  a  large-scale  problem  for  which 
seven  hours  of  computer  operating  time  were  used  in  achieving 
a  workable  solution  without  achieving  optimality  (5:87). 

The  model  was  ineffective  in  that  it  did  not  schedule  all 
of  the  available  shop  manhours  which  is  a  basic  goal  of 
the  IWF  scheduling  process. 

The  IWP  is  a  highly  structured,  formal  method  of 
tracking  and  scheduling  work  orders.  Even  though  BEAMS 
is  a  useful  automated  means  of  tracking  work  orders,  the 
actual  scheduling  decisions  are  made  by  humans.  These 
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schedules  are  typically  developed  "heuristically  with 
primary  consideration  given  to  commitment  of  all  available 
manhours  against  work  requirements  [5; 11]."  Heuristic 
procedures  are  intuitively  designed,  trial  and  error  in 
nature,  and  do  not  guarantee  an  optimal  solution  (8s 17). 

It  is  the  intent  of  this  research  effort  to  develop  a 
more  efficient  scheduling  system  and  demonstrate  that  the 
computer  can  be  used  as  an  effective  tool  in  the 
construction  and  modification  of  the  IWP . 

Problem  Statement 

The  need  exists  for  a  computer  based  scheduling 
system  for  use  in  the  construction  and  modification  of  the 
In-Service  Work  Plan  for  base  level  Civil  Engineering 
Squadrons.  The  present  manual  scheduling  system  lacks  the 
flexibility  for  rapid  and  effective  modification  of  the 
In-Service  Work  Plan  as  revisions  are  required. 

Ob  jectives 

The  primary  objective  is  to  develop  a  computer 
based  scheduling  system  that  is  capable  of  effectively 
constructing  the  In-Service  Work  Plan  and  rapidly 
incorporating  revisions  into  the  work  plan. 

A  secondary  objective  is  to  refine  the  scheduling 
system  for  practical  application  at  base  level. 

Research  Questions 

1.  Can  a  computer  based  scheduling  system  be 
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developed  that  will  construct  the  In-Service  Work  Plan  as 
effectively  as  existing  manual  methods? 

2.  Is  the  computer  based  scheduling  system  able 
to  effectively  and  rapidly  incorporate  revisions  into  the 
work  plan? 

3.  Is  the  computer  based  scheduling  system 
feasible  for  use  at  base  level  Civil  Engineering  Squadrons? 
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CHAPTER  II 


METHODOLOGY 


Overview 

This  chapter  consists  of  a  discussion  of  how  the 
research  effort  was  carried  out.  Included  are  discussions 
of  the  breadth  of  the  study,  the  data  collection  plan,  how 
the  computer  based  scheduling  system  was  assessed,  and  the 
plan  for  answering  the  research  questions  which  in  turn 
determined  the  success  of  the  research  effort.  Summary 
lists  of  assumptions  and  limitations  pertaining  to  the 
computer  based  scheduling  systems  are  also  included. 

Breadth  of  Study 

Universe.  The  universe  under  study  consisted  of  all  U.S. 
Air  Force  BCE  organizations.  With  the  exception  of 
possible  wartime  missions,  the  basic  objective  of  the  BCE 
organization  differs  very  little  from  base  to  case.  The 
BCE  activity  in  the  engagement  of  wartime  missions  is 
considered  to  be  atypical  and  as  such  was  not  addressed 
in  this  research  effort.  Although  the  size  of  BCE 
organizations  varies  greatly  and  the  environmental 
circumstances  under  which  they  operate  may  be  vastly 
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different,  their  basic  objective  is  the  same:  to  complete 
work  requests  received  from  base  organizations. 

Population.  The  population  under  study  was  limited  to  BCE 
organizations  that  utilize  the  IWP  schedule.  Although  the 
basic  objective  remains  the  same  for  all  BCE  organiza¬ 
tions,  it  must  be  recognized  that  there  are  circumstances 
which  will  affect  the  manner  in  which  the  BCE  activity  goes 
about  accomplishing  the  objective.  Such  things  as  the 
Major  Air  Command  (MAJCOM)  to  which  the  organization  is 
assigned,  the  desires  of  the  local  commander,  the  economic 
environment,  and  location  of  the  community  in  which  the  base 
is  situated  will  all  have  an  impact.  The  MAJCOM  and  the 
local  commander  will  determine  the  policies  under  which  the 
organization  must  operate  and  these  policies  may  differ 
between  commands.  The  economic  environment  and  location  of 
the  base  will  determine  the  availability  of  required 
resources.  These  considerations  may  also  impact  whether 
contract  or  in-service  work  forces  are  used  to  accomplish 
work  requests  and  thereby  affect  the  nature  of  a  base’s 
IWP  schedule. 

S ample .  Two  data  producing  sample  BCE  organizations  were 
used  in  the  development  of  the  computer  based  scheduling 
system.  The  416th  Civil  Engineering  Squadron  (CES), 

Griffiss  AFB ,  New  York,  and  the  6550th  CES,  Patrick  AFB , 
Florida,  were  selected  as  the  sample  BCE  organizations. 


The  selection  of  the  416th  CES  at  Griff iss  AFB, 

\Tew  York,  represented  a  sample  of  convenience.  There 
were  two  primary  reasons  for  the  selection  of  the  416th 
CES.  The  researchers  had  some  familiarity  with  the  base 
and  with  the  personnel  who  construct  and  use  the  IWP 
schedule.  The  416th  CES  is  a  medium-sized  BCE  organization 
and  does  not  process  as  large  a  number  of  work  orders  as 
the  Patrick  BCE  organization  processes.  It  is  also  under 
a  different  MAJCOM  and  consequently  was  operating  under 
somewhat  different  policies.  The  initial  planning  for 
this  research  effort  called  for  the  416th  CES  to  serve 
as  large-scale  test  of  the  computer  based  scheduling 
system.  However,  budgetary  limitations  imposed  upon  the 
416th  CES  resulted  in  insufficient  materially  supported 
work  orders  to  provide  an  adequate  test.  Therefore,  it 
became  necessary  to  find  another  BCE  organization  which 
was  willing  to  provide  the  data  and  analysis  needed  for 
a  test  of  the  computer  based  scheduling  system. 

The  Chief  of  Resources  and  Requirements  in  the 
6550th  CES,  Patrick  AFB,  Florida,  agreed  to  provide 
the  assistance  needed  to  evaluate  the  computer  based 
scheduling  system.  Therefore,  the  selection  of  the 
Patrick  BCE  organization  also  represented  the  selection 
of  a  sample  of  convenience.  The  6550th  CES  is  as  large 
as  most  BCE  organizations.  As  such,  the  organization 
plans,  schedules,  and  completes  about  the  same  number  of 


work  orders  as  most  BCE  organizations.  Therefore,  if  the 
computer  based  scheduling  system  works  in  scheduling 
the  number  of  work  orders  required  at  Patrick  AFB,  the 
system  will  also  work  in  the  BCE  organizations  that 
schedule  a  similar  number  of  work  orders.  Consequently, 
the  6550th  CES  provided  the  data  for  a  large-scale  test 
of  the  computer  based  scheduling  system. 

Data  Collection  Plan 

There  are  two  basic  sources  of  the  data  that  were 
collected.  First,  the  BEAMS  work  control  subsystem  was 
used  to  gather  data  on  work  orders  to  be  considered  in 
developing  the  schedule  for  the  first  future  month.  The 
specific  report  used  was  the  BCE  Work  Order  Backlog 
Report  (PCN:SF100-360) . 

The  second  source  of  data  was  the  AF  Form  919, 

BCE  In-Service  Work  Plan  Work  Sheet.  These  forms 
provided  the  projected  manhours  for  each  shop  for  the 
first,  second,  and  third  future  months. 

The  first  data  collected  were  from  the  416th  CES. 
Data  on  a  group  of  25  work  orders,  limited  to  five  shops, 
were  collected  and  used  in  development  and  testing  of  the 
computer  based  scheduling  system. 

The  second  data  collected  were  from  the  6550th  CES. 
Data  were  collected  on  all  the  materially  supported  work 
orders  available  for  consideration  for  scheduling  among 
all  the  shops  in  the  Operations  Branch  in  the  first  future 
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month  of  April  1980.  These  data  were  used  for  a  large- 
scale  test  of  the  computer  based  scheduling  system. 

For  the  large-scale  test  an  IWP  schedule  was 
constructed  using  the  computer  based  scheduling  system  and 
the  results  were  compared  to  the  IWP  schedule  manually 
constructed  by  the  personnel  in  the  6550th  CES. 

The  specific  data  collected  were  similar  in  both 
cases.  Data  collected  on  each  work  order  to  be  considered 
for  scheduling  using  the  BEAMS  (PCN:SFl00-360)  report 
consisted  of  the  work  order  number,  priority,  class  of 
work,  manhours  required  for  each  shop,  and  in  the  case 
of  the  6550th  CES,  the  date  the  work  was  materially 
supported.  The  AF  Form  919,  lines  10  and  11,  provided 
data  on  the  total  estimated  IWP  manhours  available  for 
each  shop. 

Assessment  of  the  Computer  Based  Scheduling  System 

The  assessment  of  the  computer  based  scheduling 
system  was  accomplished  through  two  tests  using  data 
collected  from  the  Griff iss  and  Patrick  organizations. 
These  tests  were  classified  as  a  small-scale  test  and  a 
large-scale  test. 

The  small-scale  test  was  accomplished  in  the 
initial  development  of  the  computer  based  scheduling 
system.  As  previously  stated,  this  test  was  accomplished 
using  data  gathered  on  a  group  of  25  work  orders  from  the 
Griffiss  BCE  organization.  A  computer  generated  IWP 
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schedule  was  compared  with  an  IWP  schedule  generated 
manually  using  a  set  of  heuristic  rules.  Both  schedules 
were  generated  by  the  researchers  from  the  same  data.  The 
basis  of  comparison,  explained  in  detail  in  the  next 
section,  was  the  number  of  work  orders  scheduled,  the 
priority  of  the  work  orders,  and  the  available  shop 
manhours  used.  The  small-scale  test  provided  an  initial 
assessment  of  the  computer  based  scheduling  system  in 
developing  an  IWP  and  at  the  same  time  allowed  for  debugging 
of  the  program. 

The  second  test  was  a  large-scale  test  and  was 
accomplished  in  the  same  manner  as  the  small-scale  test 
with  two  exceptions.  The  first  exception  was  that  in 
this  test  all  the  materially  supported  work  orders  available 
for  scheduling,  in  the  first  future  month,  by  the  Patrick 
BCE  organization  were  included.  The  number  of  work  orders 
considered  for  scheduling  in  this  test  was  as  large  as 
the  number  which  would  be  considered  in  most  BCE  organi¬ 
zations  . 

The  second  exception  was  that  the  computer 
generated  schedule  was  compared  to  an  actual  IWP.  The 
computer  based  scheduling  system  was  used  to  construct 
an  IWP  schedule  using  data  collected  on  the  work  orders 
that  the  6550th  CES  was  currently  processing.  The 
computer  generated  schedule  was  then  compared  to  the  IWP 
schedule  manually  constructed  from  the  same  data  by  6550th 
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CES  personnel.  The  basis  of  comparison,  explained  in 
detail  in  the  next  section,  was  the  number  of  work  orders 
scheduled,  the  priority  of  the  work  orders,  and  the 
available  shop  manhours  used.  Finally,  differences 
between  the  two  schedules  were  examined  and  explained. 

Limited  time  allowed  this  procedure  to  be  repeated 
for  only  one  month  with  the  6550th  CES.  However,  sufficient 
data  were  accumulated  upon  which  to  base  a  conclusion  as  to 
the  adaptability  and  useability  of  the  computer  based 
s chedu ling  system. 


The  initial  test  of  the  computer  based  scheduling 
system,  once  it  has  been  developed,  will  be  a  comparison 
of  schedules  produced  manually  using  a  set  of  heuristic 
decision  rules  and  the  computer  based  scheduling  system 
for  the  small-scale  test.  This  test  will  consist  of  25 
work  orders  scheduled  into  five  shops. 

The  following  criteria  have  been  established  for 
answering  research  question  1. 

1.  The  computer  based  scheduling  system  will  be 
adjudged  as  constructing  the  IWP  as  effectively  as  existing 
manual  methods  if  s 

a.  it  can  schedule  at  least  an  equivalent 
number  of  work  orders  for  the  first  future  month,  and 

b.  it  can  schedule  the  high  priority  work 

first,  and 
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c.  it  schedules  at  least  95  percent  of  the 
projected  available  manhours. 

If  the  answers  to  the  first  research  question  are 
in  the  affirmative,  based  on  the  small-scale  test,  then 
two  new  work,  orders  will  be  inserted  into  the  initial 
schedules.  Both  the  computer  based  scheduling  system  and 
the  manual  system  will  then  be  tasked  to  establish  revised 
schedules . 

To  answer  the  second  research  question,  the 
following  criteria  have  been  established: 

i 

2.  The  computer  based  scheduling  system  will  be 
adjudged  as  being  able  to  effectively  and  rapidly 
incorporate  revisions  into  the  IWP  if : 

a.  the  revised  computer  based  schedule  contains 
at  least  an  equivalent  number  of  work  orders  as  the  revised 
heuristic  schedule,  and 

b.  it  schedules  the  high  priority  work 

first,  and 

c.  it  schedules  at  least  95  percent  of  the 
projected  available  manhours,  and 

d.  the  computer  based  scheduling  system  can 
be  revised  in  15  minutes  or  less. 

If  the  answers  to  the  first  two  research  questions 
are  in  the  affirmative,  then  the  computer  based  scheduling 
system  will  be  used  to  develop  the  IWP  for  a  large-scale 
problem  using  the  Patrick  BCE  data.  Then  a  comparison 


will  be  made  between  the  computer  based  schedule  and  the 
manually  generated  schedule  constructed  by  the  personnel 
in  the  6550th  CES .  This  procedure  will  be  accomplished 
for  one  month  using  data  from  the  6550th  CES.  After 
completion  of  this  test,  research  question  1  will  again 
be  evaluated  by  the  same  criteria  used  for  the  small- 
scale  test.  If  any  work  orders  are  inserted  into  the 
actual  schedule  at  the  6550th  CES ,  then  the  computer 
based  scheduling  system  will  be  tasked  to  insert  the 
same  work  orders  and  research  question  2  will  be 
evaluated  by  the  criteria  used  in  the  previous  tests. 

If  the  answers  to  research  question  1  and  2,  if 
applicable,  are  in  the  affirmative  for  this  large-scale 
test,  the  primary  research  objectives  will  be  considered 
achieved . 

To  answer  research  question  3,  the  following 
criteria  have  been  established. 

3.  The  computer  based  scheduling  system  will  be 
adjudged  as  feasible  for  use  at  base  level  Civil 
Engineering  Squadrons  if : 

a.  it  can  interface  with  the  BEAMS  work 
control  subsystem  for  input  data,  and 

b.  unique  revisions  to  the  input  data  can  be 
made  directly  in  the  computer  based  scheduling  system 
without  updating  BEAMS ,  and 
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c.  the  output  format  is  identical  to  the  format 


of  the  visual  charts  presently  used  for  displaying  IWP 
information. 


Summary  List  of  Assumptions 

1.  The  Base  Civil  Engineering  organization  is 
operating  in  accordance  with  AFR  85-1,  Resources  and  Work 
Force  Management.  This  results  in  the  following  specific 
assumptions  that  are  relative  to  the  scheduling  process: 

a.  Material  expenditures  are  made  separately 
from  the  scheduling  process  of  the  work  orders;  therefore, 
material  costs  do  not  constrain  the  IWP  scheduling 
process  (12: p.8-2). 

b.  The  decision  of  when  to  schedule  a  work 
order  is  based  on  the  priority  of  the  work,  projected  shop 
manhour  availability,  the  requested  completion  date,  and 
commitments  made  to  the  requestor  (12: p.8-2), 

c.  The  IWP  scheduler  will  insure  the  shops  are 
kept  productive  in  that  available  shop  manhours  are 
scheduled  (I2:p.l3-l). 

2.  Inter-shop  loans  of  personnel  are  already 
incorporated  in  the  projected  available  manhours. 

3.  The  craftsmen  in  the  shop  constitute  a 

homogeneous  group  when  considering  productivity  and 
skill  level.  This  same  assumption  is  the  basis  of  the 
estimates  of  required  shop  manhours  that  the  Planning  Unit 
develops  utilizing  the  Engineered  Performance  Standards 
(l2:p. 11-1) .  32 


4.  All  work  orders  being  considered  for 
scheduling  in  the  first  future  month  can  actually  be 
started  during  that  month.  For  instance,  exterior 
painting  would  not  be  considered  for  the  January  IWP 

t 

schedule . 

Summary  Limitation 

The  computer  based  scheduling  system  will  be 
developed  and  tested  using  the  CREATE  computer  system 
to  access  the  Honeywell  Series  600  Linear  Programming 
System  (LP600) .  CREATE  is  an  acronym  for  Computational 
Resources  for  Engineering  and  Simulation,  Training  and 
Education.  The  scheduling  system,  as  developed,  will 
not  be  "directly"  useable  at  a  BCE  organization  without 
access  to  an  LP600  program  via  a  CREATE  system.  This 
limitation  applies  only  to  the  development  and  initial 
test  of  the  computer  based  scheduling  system  as  it  is 
conceivable,  that  once  developed,  the  scheduling  system 
can  be  adapted  for  use  on  any  computer  system  capable 
of  solving  linear  programming  problems.  However,  the 
adaptation  of  the  scheduling  system  for  use  on  another 
computer  system  is  not  possible  within  the  limited  time 
and  resources  available  to  the  researchers. 
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CHAPTER  III 


MODEL  DEVELOPMENT 


Introduction 

The  In-Service  Work  Plan  is  the  means  by  which  work 
order  labor  requirements  are  matched  to  the  available  shop 
manhours  projected  for  the  first  future  month.  Therefore, 
the  main  thrust  of  the  scheduling  process  is  to  allocate, 
in  the  best  possible  manner,  the  limited  available  shop 
manhours  among  the  work  orders  available  for  scheduling. 
When  considered  in  this  perspective,  the  IWP  scheduling 
process  seems  like  a  classic  setting  for  a  linear 
programming  model. 

This  chapter  includes  the  development  of  the  basic 
linear  programming  model  used  in  the  computer  based 
scheduling  system.  Also,  after  the  entire  model  is 
developed,  an  illustrative  example  involving  two  work 
orders  and  two  shops  is  solved  graphically  to  demonstrate 
how  the  model  works. 

Objective  Function 

The  objective  function  is  truly  the  key  to  the 
entire  model  and  it  is  the  most  difficult  to  quantify. 

The  payoff  matrix  concept,  explained  in  Chapter  I,  is 
used  for  determining  how  much  accomplishing  any  one  work 


order  is  worth.  This  worth  win  be  referred  to  as  the 


"payoff"  of  the  work  order  and  the  larger  the  payoff,  the 
greater  the  worth.  It  is  reasonable  to  expect  the  IWP 
to  schedule  as  many  of  the  higher  payoff  work  orders  as 
is  possible  to  accomplish.  This  can  be  mathematically 
expressed  as  s 

n 

Maximize  Z  =  Z  C.X.  (l) 

i=l  1  1 

Wheres  X.  =  a  decision  variable  that  represents 
work  order  i. 

C ^  =  the  payoff  value  for  work  order  i. 

i  =  l,2,3,...,n.  Where  n  is  the  total 
number  of  work  orders. 


This  equation  will  maximize  the  sum  of  the  product 
of  the  payoff  times  the  decision  variable  for  each  of 
the  work  orders  available  for  scheduling.  However,  the 
utilization  of  all  available  manhours  is  also  a  primary 
consideration  in  the  development  of  the  IWP .  One  method 
of  minimizing  the  unscheduled  shop  manhours  is  to  include 
them  as  a  penalty  in  the  objective  function.  This  can 
be  mathematically  expressed  as: 

n  m 

Maximize  Z=IC.X.-IP.S.  (2) 

i=l  1  1  j=l  3  3 


Where :  S . 

J 


=  a  decision  variable  that  represents 
the  unscheduled  manhours  for  shop  j. 


P.  =  a  constant  value  that  represents  the  penalty 
3  for  not  scheduling  all  available  manhours  for 
shop  j . 

j  =  l,2,3,...,m.  Where  m  is  the  total  number 
of  shops. 

C i ,  X.  are  as  previously  defined. 

Now  the  objective  function,  in  essence,  attempts 
to  maximize  the  sum  of  the  payoffs  and  minimize,  because 
of  the  negative  sign,  the  unscheduled  shop  manhours.  These 
two  goals,  which  sometimes  conflict,  are  complicated  by 
the  fact  that  the  available  shop  manhours  are  normally 
fewer  than  the  manhour  requirements  of  the  work  orders 
that  are  available. 

Constraints 

The  major  constraint  that  affects  the  IWP  scheduling 
process  is  the  obvious  limitation  in  the  manhours  available 
for  each  shop.  Since  the  available  manhours  are  projected 
for  the  first  future  month  and  the  required  hours  to  accom¬ 
plish  the  work  are  also  estimated  for  each  shop  involved 
in  the  work,  these  constraints  can  be  written  ass 

m  n 

I[(ZA.,X.)+S.]=B.  ( 3  > 

j=l  i-1  13  1  JJ  J 

Where:  .  =  the  estimated  manhours  in  shop  j  for 

3  work  order  i. 

B.  =  the  projected  available  IWP  manhours 
3  for  shop  j. 

S j ,  X^  are  as  previously  defined. 


Since  the  decision  variable  S  ^ ,  from  the  objective  function, 
has  also  been  incorporated  into  the  manhour  constraint 
equations,  these  constraints  can  be  expressed  as  equalities 
instead  of  the  inequality,  less-than-or-equal-to  form. 

The  IWP ,  and  this  model  of  the  IWP ,  schedules  at 
the  monthly,  aggregate  level  and  the  daily  sequencing 
problems  are  not  considered.  However,  the  ability  to 
carry  a  work  order  over  from  one  month  to  the  next  tends 
to  lessen  the  impact  of  the  sequencing  problem.  For 
example,  if  400  manhours  are  projected  available  for  the 
carpenter  shop  and  the  current  schedule  shows  five  work 
orders  requiring  carpenter  shop  hours  totaling  525  hours, 
clearly  some  125  hours  of  work  cannot  be  performed  until 
the  following  month.  These  extra  hours  provide  some 
flexibility  for  the  day  to  day  sequencing  problems. 

With  the  inclusion  of  the  aforementioned  assumptions 
the  model  is  nearly  complete  except  for  restricting  the 
value  of  X  in  the  objective  function  and  the  constraints 
as  follows.’ 

0  <  X.  <  i.O  (4) 

This  constraint  assures  that  a  work  order  is  either 
scheduled  in  its  entirety  (x^  =  1),  or  for  partial 
completion  and  to  carry  over  into  the  next  month 
(0  <  X^<  1),  or  the  work  order  is  not  scheduled  (X^  =  0). 
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Since  linear  programming  does  not  permit  negative 


decision  variables,  the  last  constraint  of  the  model 
is  for  non-negativity: 

Sj,  are  both  >  0.  (5) 

It  should  be  noted  that  budgetary  limitations  are 
considered  prior  to  the  ordering  of  any  materials  and 
only  materially  supported  work  orders  are  considered  for 
scheduling.  As  such,  the  scheduling  process  is  not 
constrained  by  dollars  or  materials.  Also  items  such  as 
seasonal  work,  transportation  problems,  and  special  equipment 
requirements  are  assumed  to  be  evaluated  by  the  IWP  scheduler 
before  consideration  is  given  to  scheduling  the  work  order. 
This  is  essential  since  the  model  considers  only  the  payoff, 
the  penalty  for  unscheduled  manhours,  available  manhours, 
and  required  manhours.  The  IWP  scheduler  must  assure  that 
the  work  orders  considered  for  scheduling  can  actually  be 
accomplished  during  the  month,  otherwise  the  model  will 
produce  an  inappropriate  schedule. 

Assumptions  of  Linear  Programming 

All  linear  programming  models  have  four  underlying 
assumptions  that  must  be  satisfied  if  the  model  is 
appropriate  for  the  situation  being  modeled.  The  four 
assumptions  of  the  model  are  that  it  is:  deterministic, 
proportional,  additive,  and  divisable  (8:22). 
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The  deterministic  assumption  requires  that  each 
coefficient  is  fixed  and  known  with  certainty.  In  this 


application  the  coefficients  are  the  payoff,  the  penalty, 
the  required  manhours,  and  the  available  manhours.  Both 
of  the  manhour  coefficients  are  estimates,  but  they  are 
presently  used  to  manually  develop  the  IWP .  Also, 
sensitivity  analysis,  or  post  optimal  analysis,  can  be 
used  to  evaluate  the  effects  of  changes  in  these  coeffi¬ 
cients.  As  for  the  payoff  value,  it  is  determined  from 
the  payoff  matrix.  Lastly,  the  penalty  value  is  arbitrarily 
determined.  As  such,  the  deterministic  assumption  is 
adequately  fulfilled. 

The  proportional  assumption  requires  that  the 
objective  function  and  the  constraints  expand  or  contract 
proportionally  to  the  level  of  each  activity  (4:112). 
Conditions  such  as,  start  up  costs  and  "economies  of  scale" 
are  examples  of  non-proportional  situations.  In  the  IWP 
scheduling  application,  all  of  the  tradeoffs  are  propor¬ 
tional,  as  they  are  only  a  function  of  the  decision 
variable,  X^. 

The  additive  assumption  requires  that  there  are 
no  joint  or  interactions  between  the  constraints  or  the 
objective  function;  hence,  the  total  contribution  of 
each  activity  must  be  identical  to  the  sum  of  the 
contribution  for  each  activity  individually  (4:113). 

Since  the  work  is  separated  into  discrete  work  packages, 
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called  work  orders,  with  its  own  unique  payoff  and  labor 
requirements,  there  are  no  joint  effects  or  interactions 
in  the  model. 

Lastly,  the  model  must  be  divisible,  which 
indicates  that  fractional  levels  for  the  decision 
variables  must  be  possible.  In  this  formulation  of  the 
scheduling  system  a  fractional  level  of  the  decision 
variable  simply  indicates  the  work  order  will  be  partly 
completed  this  month  and  carried  over  into  the  next  month. 
As  such,  the  divisibility  requirement  is  also  satisfied 
by  the  scheduling  model  formulation. 

Model  Summarization 

For  convenience,  the  model  formulation  is  again 
presented  : 


n 

m 

Maximize:  Z  =  Z 

c . 

X.  -  Z  P  .  S  . 

(2) 

i  =  l 

1 

1  j=l  J  J 

m 

n 

Subject  to:  Z  [( 

j=l 

Z 

i  =  l 

Aijxi)  ♦  S.]  =  B. 

(3) 

0  <  X. 

< 

1.0 

(4) 

—  1 

S  .,  X. 

are  both  >  0. 

(5) 

J  1 

Where: 


Aii  =  t'ie  estimated  manhours  in  shop  j 
J  for  work  order  i. 

B.  =  the  projected  available  IWP  manhours 

J  for  shop  j. 

CL  =  the  payoff  value  for  work  order  i. 
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P.  =  a  constant  value  that  represents  the 
J  penalty  for  not  scheduling  all  available 
manhours  for  shop  j. 

S  .  =  a  decision  variable  that  represents  the 

-1  unscheduled  manhours  for  shop  j. 

=  a  decision  variable  that  represents 
work  order  i. 

i  =  l,2,...,n.  Where  n  is  the  total  number  of 
work  orders . 

j  =  l,2,...,m.  Where  m  is  the  total  number  of 
shops . 


Graphically  Solved  Example 

In  order  to  demonstrate  how  the  model  works, 
a  very  simple  example  involving  two  work  orders  and  two 
shops  will  be  solved  graphically.  The  data  used  for  this 
example  is  from  Table  1. 


PAYOFF 

HOURS  REQUIRED 

CARPENTER  SHOP 

i 

15 

25 

10 

2 

20 

15 

10 

PROJECTED 

AVAILABLE 

MANHOURS 

25 

10 

Table  1.  DATA  for  GRAPHICALLY  SOLVABLE 
EXAMPLE 

Certainly,  a  scheduling  system  is  not  needed  to 
solve  this  simple  problem.  However,  the  ability  to 
graphically  display  the  solution  in  only  two  dimensions 
necessitated  limitina  the  example  to  two  work  orders. 


Using  equations  (1),  (3),  (4),  and  (5)  this 


problem  can  be  formulated  ass 


Maximize  s 

Z  =  15X  +  20X2 

(6) 

Subject  to 

the  Following 

Constraints : 

25X1  +  15X2  < 

25 

(7) 

10X  +  iox2  < 

10 

(8) 

0  <  X  <  1 

(9) 

0  <  X2  <  1 

(10) 

Note  that  equation  (6)  is  an  objective  function 
without  a  penalty  for  unscheduled  manhours.  The  four 
inequalities,  labeled  (7)  through  (10),  are  the  constraints 
on  the  problem.  In  the  carpenter  shop,  for  instance,  the 
manhours  required  by  the  work  orders  cannot  exceed  the 
available  manhours;  this  relationship  is  expressed  by 
inequality  (7).  Similarly,  inequality  (8)  expresses  the 
paint  shop's  manhour  constraint.  Inequalities  (9)  and 
(10)  constrain  the  values  of  the  decision  variables, 

X1  and  X2 ,  to  be  greater-than-or-equal-to  zero  and  less- 
than-or-equal-to  one,  as  explained  in  the  previous  section 
of  the  Chapter. 

In  order  to  graphically  solve  this  problem  the 
linear  inequalities,  (7)  through  (10),  must  be  graphed. 

This  is  accomplished  by  replacing  the  inequality  symbol 
by  an  "equals  to"  sign  and  then  graphing  the  resulting 
equation,  or  straight  line.  This  line  represents  the 
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border  of  the  original  "half  space"  that  was  defined  by 
the  inequality.  Then  by  determining  which  side  of  the 
border  the  half -space  occupies,  the  graph  is  completed. 
Figure  5  shows  all  six  of  the  resulting  lines  that  the 
inequalities  produce.  Further,  by  combining  the  associated 
six  half-spaces,  the  shaded  "feasible  region,"  is 
determined,  as  shown  in  Figure  5. 

This  feasible  region  is  significant  because  if 
there  are  any  solutions  to  the  problem,  they  will  be 
located  in  this  region. 

To  determine  the  solution  to  the  problem,  the 
objective  function  is  simply  graphed,  or  superimposed  on 
the  feasible  region.  Because  the  objective  function  is 
linear,  its  graph  is  actually  a  family  of  parallel  lines 
(6:19).  In  the  case  of  equation  (6),  the  slope  of  each 
member  of  the  objective  family  is  -3/4.  Since  the  objective 
is  to  be  maximized,  selecting  the  objective  family  member 
that  is  farthest  from  the  origin,  yet  contains  at  least 
one  point  in  the  feasible  region,  reveals  the  solution 
to  the  problem.  The  two  "dashed"  lines,  labeled  Z  ,  in 
Figure  6  is  the  graph  of  two  family  members  of  equation 
(6).  Note  that  the  corner  of  the  feasible  region  that  is 
indicated  as  "solution  1"  is  the  solution  to  the 
problem.  This  solution  chose  to  perform  work  order  2 
only  and  has  an  objective  function  value  of  20  and  no 
consideration  is  given  to  unscheduled  manhours. 
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FEASIBLE  REGION" 


Fig.  5 


Graph  of  Example  Problem 
Constraint  Equations 


A  penalty  for  unscheduled  manhours  can  be 
incorporated  by  using  equation  (2)  as  the  objective 
function.  A  penalty  of  "one"  for  every  unscheduled 
manhour  was  arbitrarily  chosen.  This  penalty  indicated 
that  the  value  of  now  scheduling  15  manhours  is  equal  in 
magnitude  to  the  payoff  derived  from  accomplishing  work 
order  1.  This  objective  function  can  be  expressed  as: 

Maximize:  Z=  15X  +  20X2  -  OX  -  10X2  =>  15X1  +  10X2.  (11) 

The  two  "dashed"  lines,  labeled  Z2>  in  Figure  7  is  the 
graph  of  two  family  members  of  equation  (ll).  The 
corner  of  the  feasible  region  labeled  "solution  2"  is 
the  solution  for  the  objective  function  that  penalizes 
unscheduled  manhours.  This  solution  picked  work  order  1 
only  and  has  an  objective  function  value  of  15.  Observe 
that  the  model,  when  taking  unscheduled  manhours  into 
consideration,  chose  the  work  order  with  the  lower  payoff 
value,  rather  than  accept  the  penalty  associated  with 
the  unscheduled  manhours.  This  is  exactly  the  desired 
result  that  equation  (2)  was  developed  to  produce: 
maximize  the  work  order  payoff  value  while  minimizing  the 
unscheduled  manhours . 

The  next  chapter  will  describe  a  small-scale 
test,  in  which  the  computer  based  model  will  be  used  to 
develop  a  schedule  for  25  work  orders  among  five  shops. 
The  computer  based  schedule  will  then  be  compared  to  a 
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heuristically  developed  schedule  to  demonstrate  the 
appropriateness  of  the  linear  programming  model  for 
scheduling  work  orders. 


CHAPTER  IV 


SMALL-SCALE  TEST 


Introduction 

This  chapter  describes  the  Honeywell  Series  600 
Linear  Programming  System  (LP600)  which  was  used  to 
develop  the  IWP  schedule  from  the  model  described  in 
Chapter  III.  The  heuristic  rules  used  to  manually 
develop  the  IWP  schedule  are  also  included.  Then  a 
small-scale  test  is  presented  and  solved  both  manually 
and  by  the  computer  based  model.  A  comparison  of  the 
two  schedules  is  then  discussed  in  answer  to  Research 
Question  1,  "Can  a  computer  based  scheduling  system  be 
developed  that  will  construct  the  In-Service  Work  Plan 
as  effectively  as  existing  manual  methods?" 

Finally,  two  additional  work  orders  were  inserted 
into  the  schedule  and  both  the  computer  based  system 
and  the  manual  system  were  tasked  to  establish  revised 
schedules.  A  comparison  of  these  two  schedules  is  then 
presented  in  answer  to  Research  Question  2,  "Is  the 
computer  based  scheduling  system  able  to  effectively 
and  rapidly  incorporate  revisions  into  the  work  plan?" 
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The  Honeywell  Series  600  Linear  Programming 
System  (LP6001 

The  LF600  system  has  the  capacity  to  solve  linear 
programming  problems  of  up  to  4,095  rows  and  262,000  columns 
(9s 1-2).  In  the  model  presented  in  Chapter  III,  each  row 
represents  a  shop  and  each  column  represents  a  work  order. 
Consequently,  the  LP600  system  has  more  than  adequate  capa¬ 
city  to  accomodate  any  realistic  IWP  scheduling  problem. 

The  LP600  system  uses  an  English-like  agenda  control  macro¬ 
language  which  is  straightforward  and  easy  to  use.  The 
majority  of  the  LP600  inputs  are  the  coefficients  for  the 
constraint  equations.  Each  nonzero  coefficient  must  be 
identified  by  the  row  and  by  the  column  of  its  location. 

The  LP600  system  also  has  the  capability  to  restrict  the 
range  of  values  that  a  variable  can  assume.  Thus,  restrict¬ 
ing  the  values  of  the  work  order  decision  variable 

from  0  <  Xi  <  1,  is  readily  accomplished  at  the  same 
time  the  objective  function  is  defined.  Also,  the  LP600 
system  has  post-optimal  operations  (sensitivity  analysis) 
that  can  be  obtained  by  adding  only  one  line  to  the  agenda 
control  segment  of  the  program.  The  "automatic'*  sensitivity 
analysis  feature  negates  the  need  to  perform  manual 
calculations  for  post-optimal  analysis.  Finally,  additional 
information  on  the  LP600  system  and  its  capabilities  may 
be  found  in  the  Honeywell  "Series  600/6000"  manuals. 

Several  of  these  manuals  are  listed  in  the  Bibliography 
under  "Related  Sources." 
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Heuristic  Rules 


A  set  of  heuristic  scheduling  rules  was  used  to 
manually  develop  an  IWP  schedule  for  comparison  with  the 
computer  based  schedule.  The  heuristic  rules  used  were: 

(1)  Scan  all  work  orders  and  select  that  work 
order,  not  previously  considered,  with  the  highest 
payoff  value.  If  ties  exist,  select  the  work  order 
involving  the  most  shops.  If  ties  still  exist,  select 
the  work  order  with  the  fewest  total  required  manhours. 
If  no  more  work  orders  remain,  go  to  (3);  otherwise, 

go  to  ( 2 )  . 

(2)  Compare  each  shop's  manhour  requirement  for 
the  work  order  with  the  projected  available  manhours 
for  each  shop.  If  all  manhour  requirements  are  less 
than  or  equal  to  the  projected  available  manhours, 
schedule  the  work  order  and  reduce  the  projected 
available  ma’nhours  by  the  amount  required  for  the  work 
order;  go  to  (1).  If  manhour  requirements  are  greater 
then  the  projected  available  manhours,  the  work  order 
can  not  be  scheduled;  return  to  (1)  to  identify  the 
next  work  order  to  be  considered. 

(3)  Select  the  shop  with  the  most  projected 
available  manhours  remaining  to  be  scheduled.  Scan  all 
unscheduled  work  orders  to  identify  any  work  orders 
that  require  only  the  one  shop  just  selected.  Partially 
schedule  the  work  order  that  yields  the  greatest 
"actual  payoff",  where: 


ACTUAL  PAYOFF 


pavof  f 


unscheduled  manhours 
required  work  order  manhours 


If  no  suitable  work  order  exists  go  to  (4). 

(4)  Return  to  (3)  until  all  shops  with  unscheduled 
available  manhours  have  been  considered;  then  stop. 

These  heuristic  rules  attempt  to  schedule  the 

higher  payoff,  multi-shop  work  orders  first.  The  reason 


for  breaking  ties  with  the  work  order  having  the  fewest 


total  required  manhours  is  that  possibly  two  or  more 
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equal  payoff  work  orders  might  be  scheduled.  Whereas,  by 
choosing  the  work  order  with  the  largest  total  required 
manhours  for  scheduling  first  might  result  in  fewer  work 
orders  being  scheduled.  This  heuristic  rule  is  in  agree¬ 
ment  with  the  objective  of  maximizing  the  sum  of  the 
work  order  payoffs. 

The  partial  scheduling  portion  of  the  heuristic, 
rules  (3)  and  (4),  is  aimed  at  reducing  the  unscheduled 
available  manhours  to  the  minimum  amount  possible.  This 
is  in  agreement  with  the  computer  based  schedule's 
objective  that  imposes  a  penality  for  unscheduled  manhours. 
Thus,  these  heuristic  rules  are  designed  to  do  the  same 
thing  as  the  IWP  programmer  does.  That  is,  schedule  the 
most  important  work  first  and  also  schedule  all  projected 
available  manhours. 

Initial  Comparison  of  the  Small-Scale 
Test  Schedules 

The  model  developed  in  Chapter  III  and  the 
heuristic  rules  were  both  used  in  a  small-scale  test 
consisting  of  25  work  orders  to  be  scheduled  into  five 
different  shops.  The  specific  information  used  for  the 
required  manhours  per  work  order,  the  payoff  values, 
and  the  available  manhours  per  shop  is  shown  in  Table  2. 
These  data  are  from  actual  work  orders  found  in  the  PCN: 
SF100-360  report  (as  of  19  Dec  1979)  for  the  416th  CES, 
Griff iss  AFB ,  .Yew  York.  The  available  manhours  per  shop 
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are  the  total  of  lines  10  and  11  from  AF  Form  919,  for 
January  1980,  for  the  416th  CES. 

The  payoff  values  used  for  this  small-scale  test  are 
a  function  of  the  work  order  priority,  work  classification, 
commander  interest,  and  other  interests.  The  payoff  matrix 
used  to  arrive  at  these  values  is  shown  in  Figure  8. 

The  schedules  developed  using  both  methods  are 
shown  in  Table  3.  Both  methods  scheduled  all  of  the 
available  manhours,  as  desired.  The  computer  based 
schedule  did  end  up  with  a  higher  total  payoff  value  of 
356,  as  compared  to  330  for  the  heuristic  based  schedule. 
The  main  reason  for  the  difference  in  the  two  schedules 
is  work  order  50850  with  a  payoff  value  of  40.  Since  this 
is  the  work  order  with  the  second  highest  payoff  value,  the 
heuristic  scheduled  it  fully  because  enough  manhours  were 
available.  However,  work  order  50850  used  up  87  percent  of 
the  available  plumbing  shop  manhours.  The  computer  based 
schedule  was  able  to  fully  schedule  work  orders 
40100  and  50110,  by  only  partially  scheduling  50850.  The 
result  of  this  tradeoff  was  an  increase  in  the  total 
payoff  value  of  over  20  points  for  the  computer  based 
schedule  since  2  1/2  work  orders  were  scheduled  instead 
of  only  one. 

Of  the  total  number  of  work  orders  scheduled,  there 
were  15  work  orders  that  were  picked  by  both  methods. 

There  also  were  four  work  orders  that  were  not  scheduled 


53 


Work  Order 
Number 

Payoff 

Value 

Scheduled 

By 

Computer  Based 
Model 

Heuristic 

1.  05605 

10 

1 

2.  06516 

10 

0.03 

3.  10766 

20 

1 

1 

4.  40070 

20 

1 

1 

5.  40100 

20 

1 

6.  40369 

20 

0.14 

1 

7.  40649 

20 

8.  40679 

20 

1 

1 

9.  40859 

20 

1 

0 . 55 

10.  42029 

20 

1 

0.77 

11.  42079 

5 

12.  42369 

20 

1 

1 

13.  42609 

5 

14.  42719 

20 

1 

1 

15.  42789 

20 

1 

1 

16.  43219 

80 

1 

1 

17.  43239 

5 

0.38 

1 

18.  50110 

20 

1 

19.  50130 

20 

20.  50629 

10 

0.05 

21.  50830 

10 

0.33 

22.  50850 

40 

0.51 

1 

23.  50859 

10 

1 

1 

24.  53519 

20 

1 

1 

25.  53769 

10 

0.77 

0.73 

Number  Fully 

Scheduled : 

14 

12 

Number  Partially  Scheduled: 

5 

5 

Total  Number 

Scheduled : 

19 

17 

Total  Unscheduled  Manhours: 

0 

0 

Total  Payoff 

Value : 

356 

330 

Table  3 


Initial  Comparison  of  the  Small-Scale 
Test  Computer  Based  Schedule  and 
Heuristic  Schedule. 


by  either  method.  It  should  be  noted  that  two  of  the 
four  unscheduled  work  orders  had  the  lowest  possible  payoff 
value  of  5 .  Of  the  six  remaining  work  orders,  three 
were  partially  scheduled,  0.03,  0.05,  0.33,  respectively, 
to  use  up  remaining  available  manhours  and  two  of  the 
work  orders  were  previously  discussed  in  conjunction  with 
the  plumbing  shop  manhour  situation.  Thus,  there  was  only 
one  work  order  that  the  computer  based  model  scheduled  that 
cannot  be  intuitively  explained.  Considering  the  facts 
that  the  computer  based  schedule  had  a  higher  total  payoff 
value  and  scheduled  all  available  manhours,  there  is 
little  reason  to  doubt  that  the  computer  based  model 
scheduled  at  least  as  well  as  the  manual  heuristic  method. 

Research  Question  1  Answered 

Research  Question  1  asked,  "Can  a  computer  based 
scheduling  system  be  developed  that  will  construct  the  IWP 
as  effectively  as  existing  manual  methods?"  The  answer  to 
this  question  is  yes.  The  computer  based  scheduling 
system  did  in  fact: 

(1)  schedule  more  work  orders  than  the  manual 
method ; 

(2)  schedule  the  high  priority  work  first; 

(3)  schedule  100%  of  the  projected  available 
manhours . 

In  addition,  the  computer  based  system  developed 
the  optimal  schedule  for  the  work  orders  considered  and  had 
a  total  payoff  value  that  was  about  eight  percent  higher  than 


the  manual  method.  Lastly,  the  LP60Q  program  required  33 
iterations  and  only  54  seconds  of  computer  operating  time 
to  reach  the  optimal  solution. 

Comparison  of  the  Revised  Small-Scale 
Test  Schedules 

To  address  Research  Question  2,  two  new  work  orders 
were  inserted  into  the  schedule  and  both  the  manual  system 
and  the  computer  based  system  were  tasked  to  establish 
revised  schedules .  The  two  new  work  orders  were  actual 
work  orders  taken  from  the  same  PCNsSF100-360  report  from 
the  4l6th  CES  as  the  other  small-scale  test  data.  The 
specific  information  used  regarding  the  two  new  work  orders 
is  as  follows: 


Work  Order 
Number 

Payoff 

Value 

.MANHOURS 

! 

Carp. 

Paint 

BBBB1 

Metal 

BMBSi 

26.  42289 

20 

130 

26 

40 

36 

27.  53029 

20 

40 

20 

32 

Both  of  these  new  work  orders  were  considered  to  be 
commander  interest  work,  as  such,  they  were  "forced”  into 
the  IWP  by  simply  reducing  the  projected  available  manhours 
by  the  amount  required  for  these  two  work  orders.  To 
accomplish  this  change  for  the  LP600  program,  only  five  lines 
had  to  be  changed  and  only  required  typing  some  75  characters 
to  effect  the  change.  This  is  in  comparison  to  the 
heuristic  method  which  had  to  be  completely  reaccomplished 
in  order  to  effect  the  change. 
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The  payoff  values  for  the  revised  small-scale 
test  were  the  same  as  for  the  initial  small-scale  test. 

The  schedules  developed  using  both  methods  are 
shown  in  Table  4.  As  in  the  initial  test,  both  methods 
succeeded  in  scheduling  all  of  the  available  manhours. 

Again,  there  were  a  total  of  15  work  orders  that  were 
scheduled,  by  both  methods,  and  seven  work  orders  that  were 
not  scheduled  by  either  method.  Interestingly,  both  methods 
partially  scheduled  the  same  four  work  orders,  yet  in  the 
initial  small-scale  test  there  was  only  one  work  order 
that  was  partially  scheduled  by  both  methods.  As  before, 
the  computer  based  schedule  had  the  highest  total  payoff 
value. 

Research  Question  2  Answered 

Research  Question  2  asked,  "Is  the  computer  based 
scheduling  system  able  to  effectively  and  rapidly 
incorporate  revisions  into  the  work  plan?"  The  answer 
to  this  question  is  yes.  The  computer  based  scheduling 
system  did  in  fact: 

(1)  schedule  more  work  orders  than  the  manual 
method ; 

(2)  schedule  the  high  priority  work  first; 

(3)  schedule  100%  of  the  available  manhours; 

(4)  was  able  to  be  revised  to  accomodate  the  new 
work  orders  in  about  three  minutes. 

Additionally,  the  computer  based  schedule  provided 
the  optimal  solution  for  the  data  used  and  the  total 
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Scheduled 

By 

Work  Order 

Payoff 

Computer  Based 

Heuristic 

Number 

Value 

Model 

1.  05605 

10 

1 

2 .  06516 

10 

3.  10766 

20 

0.22 

0.25 

4.  40070 

20 

1 

1 

5.  40100 

20 

1 

6.  40369 

20 

7.  40649 

20 

1 

8.  40679 

20 

1 

1 

9.  40859 

20 

0.86 

0.45 

10.  42029 

20 

1 

0.62 

11.  42079 

5 

12.  42369 

20 

1 

1 

13.  42609 

5 

14.  42719 

20 

1 

1 

15.  42789 

20 

0.50 

1 

16.  43219 

80 

1 

1 

17.  43239 

5 

1 

18.  50110 

20 

1 

1 

19.  50130 

20 

20.  50629 

10 

21.  50830 

10 

22.  50850 

40 

0.12 

0.21 

23.  50859 

10 

1 

1 

24.  53519 

20 

1 

25.  53769 

10 

0.76 

0.74 

26.  42289 

20 

1 

1 

27.  53029 

20 

1 

1 

Number  Fully  Scheduled  : 

13 

12 

Number  Partially  Scheduled: 

5 

5 

Total  Number 

Scheduled: 

18 

17 

Total  Unscheduled  Manhours: 

o 

0 

Total  Payoff 

Value: 

345 

317 

Table  4  Comparison  of  Revised  Small-Scale  Test 
Computer  Based  Schedule  and  Heuristic 
Schedule 


payoff  value  was  about  nine  percent  higher  than  the  manual 
method's  schedule.  The  LP600  program  required  33 
iterations  and  about  51  seconds  of  computer  operating  time 
to  reach  the  optimal  solution. 

The  small-scale  tests  have  provided  a  basis  to 
evaluate  Research  Question  1  and  2,  and  the  results 
indicate  that  the  linear  programming  computer  based 
scheduling  model  has  definite  potential  for  aiding  in 
the  development  of  the  IWP.  The  applicability  of  the 
model  was  further  evaluated  by  developing  the  April  IWP 
for  Patrick  AFB ,  Florida,  and  comparing  the  computer 
based  schedule's  results  with  the  base's  actual  schedule. 
This  comparison  is  the  topic  of  Chapter  V. 


CHAPTER  V 


LARGE-SCALE  TEST 


Introduction 

This  chapter  contains  a  discussion  of  the  large- 
scale  test  of  the  computer  based  scheduling  system.  This 
test  consisted  of  generating  the  IWP  for  April  using  the 
model  developed  in  Chapter  III  and  the  backlogged  work 
orders  actually  used  by  the  6550th  CES  scheduler  in 
generating  the  same  IWP  for  Patrick  AFB ,  Florida.  A 
comparison  of  the  computer  generated  IWP  with  the  actual 
Patrick  IWP  was  then  made  and  the  results  are  included. 
Research  questions  1,2,  and  3  are  addressed  based  on  the 
results  of  the  large-scale  test. 

Large-Scale  Test 

The  large-scale  test  consisted  of  scheduling  147 
work  orders  among  12  shops.  The  data  used  was  actual 
data  from  the  6550th  CES,  Patrick  AFB,  Florida.  The 
specific  data  used  for  the  required  manhours  per  work 
order  and  priority  are  shown  in  Appendix  G.  These  data 
were  taken  from  the  PCN :SF100-360  report  (as  of  28  Feb  80) 
for  the  6550th  CES.  Additionally,  a  Base  Level  Inquiry 
System  (BLIS)  report  PCN:N114007  (as  of  3  March  80)  was 
utilized  to  determine  which  work  orders  were  materially 


complete  and  waiting  to  be  scheduled.  It  should  be  noted 
that  BLIS  is  a  built-in  feature  of  the  BEAMS  system  that 
allows  for  data  to  be  sorted  on  the  basis  of  common 
attributes.  In  this  case,  the  work  orders  were  sorted  by 
being  materially  complete  and  also  having  no  manhours 
charged  against  the  work  order. 

Further,  the  IWP  scheduler  also  provided  information 
concerning  work  orders  that  could  not  be  scheduled  in 
April..  For  example,  two  materially  complete  work  orders 
could  not  be  scheduled  because  they  were  to  follow  a  contract 
construction  project  that  was  not  completed.  Thus,  a  "pool" 
of  materially  complete  work  orders  that  could  be  scheduled 
for  April  was  identified.  To  determine  the  available  shop 
manhours  for  new  work  orders,  the  required  manhours,  by 
shop,  from  the  actual  Patrick  IWP  schedule  were  added 
together.  This  procedure  negated  the  need  to  total  the 
carry-over  manhours  and  assumed  that  all  available  manhours 
were  scheduled.  Then  the  two  commander  interest  work 
orders  were  "forced"  into  the  schedule  by  reducing  the 
available  manhours  by  the  amount  required  for  them. 

The  payoff  values  used  for  the  large-scale  test 
are  a  function  of  the  work  order  priority,  commander 
interests,  and  length  of  time  the  work  order  has  been 
materially  complete.  These  were  the  relevant  factors 
identified  by  the  Chief  of  Resources  and  Requirements  and 
the  IWP  scheduler  at  the  6550th  CES .  Further,  they  were 
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having  a  problem  in  that  several  work,  orders  had  been 
materially  supported  for  over  a  year.  Therefore,  the 
payoff  matrix  shown  in  Figure  9  was  developed  to  emphasize 
the  older  materially  supported  work  orders  by  giving  them 
higher  payoffs. 

The  computer  based  schedule  and  the  actual  Patrick 
AFB ,  April  IWP  are  shown  in  Table  5.  The  computer  based 
method  did  schedule  all  of  the  available  manhours.  By 
assigning  payoff  values  to  the  actual  April  IWP,  the  total 
payoff  for  newly  scheduled  work  orders  is  1211.  While  the 
computer  based  method  produced  a  total  payoff  of  1439,  which 
is  about  a  19  percent  improvement.  A  summary  of  the  two 
schedules  is  provided  on  the  last  page  of  Table  5.  Clearly, 
the  computer  based  schedule  contains  a  lot  more  work  orders 
than  the  actual  April  IWP.  For  instance,  the  computer  based 
system  scheduled  41  work  orders  that  required  carpenter 
shop  hours,  while  the  April  IWP  scheduled  33.  The  research¬ 
ers  perceived  this  as  a  potential  problem,  however,  the  IWP 
scheduler  at  the  6550th  contends  that  the  shops  can  manage 
any  number  of  work  orders  as  long  as  the  available  manhours 
are  not  exceeded.  Consequently,  the  computer  based 
scheduling  system  was  not  further  constrained  to  limit  the 
number  of  work  orders  scheduled  for  each  shop. 

It  should  be  noted  that  several  relatively  high  payoff 
work  orders  were  not  scheduled  by  either  method.  For 
instance,  work  order  80384  with  a  payoff  value  of  65  was  not 
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Fig.  9  Large-Scale  Test  Payoff  Matrix 


3">oc>c><T><j'<T'r^i>c>(j'C'>r^r~0'>r'-(v>if'>r^f'~u')r'')Lnmr^L'')LO 

T  (N  Ol  Cn  POH  rirOM 


fnnnnnnncinrKnnnnoinnnnnnnnnnnfn 


(NXincrioco^O'-i(NV'£>Oi<NroCi'^>cox<NiDu^or''H02r)n 

OHiO^C'ffiO(N>JNN(Nn^ViDOfOr'CCinoOH(MMiDvD 

^Hrr-HrHMrH(N(Ni,,N<N!NCM(NfvicMrsiromroro^^Tir)Lnu-iiriir) 

ococcooooooooooocoooocooooo 

j>c^c^jic~i^cig>cicricr'g^(T'0^crio^o''0^g'CricntTi(ricr>o^j'Csi 


r-4  i-H  r-l  r-4 


rHinininH^i^criair^inrHcriincncnp'irit^r'a'a'incncna'Ci 
nifls:  <n  mm  cnoj 


rinr'ipin'iNnnriflnnnformnnnnnni’innn 


coMooinrrOTrLno^'TincM'g'r'OHLnr'O'r-tcN^rLnrocri^r 
•T  rt  h  in  oi  rHcoooccciocNCNnnLnm^or-oococoiniotN 
7'f'?  HHrt(N(srnmiYin'T^^7^^"q,ir^^T'?imno 
3COOOOOOOOOOOOOOOOOOOCOOOOOO 
iDr'r^ooooooixiaosocoooooxoojoxcooococoxcccooococoiO' 


65 


Tuble  5  Comparison  of  Large-Scale  Test  Computer  Based 

Schedule  (LP600  1WP)  for  April  and  Actual  April 
1WP  for  Patrick  APB,  Florida. 
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Table  5  continued 
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scheduled.  This  was  because  of  the  large  n umber  of  carpenter 
shop  hours  (688)  required  for  the  work  order.  In  a  similar 
fashion,  all  of  the  higher  payoff  work  orders  were  either 
scheduled,  or  not  scheduled  because  of  large  manhour 
requirements  for  an  individual  shop.  The  important  thing 
is  that  both  methods  generally  handled  the  higher  payoff 
work  orders  in  the  same  manner.  Of  the  30  work  orders 
with  payoffs  of  twenty  or  more,  there  were  only  two  work 
orders,  90652  and  90698,  that  were  scheduled  by  only 
one  method.  It  is  noteworthy  that  both  of  these  work 
orders  were  scheduled  by  the  computer  based  method,  and  not 
scheduled  in  the  actual  April  IWP. 

Lastly,  the  LP600  program  required  140  iterations 
and  1.9  minutes  of  computer  operating  time  to  schedule  the 
147  work  orders  among  twelve  shops.  This  compares  very 
favorably  to  the  research  done  by  Bush  and  Richardson,  in 
which  scheduling  153  work  orders  into  nine  shops  required 
over  seven  hours  of  computer  operating  time  to  reach  a 
non-optimal  solution  (5:75).  Clearly,  the  model  developed 
in  Chapter  III  has  proven  to  be  well  within  the  realm  of 
feasibility,  when  considering  the  required  computer 
operating  time. 

Research  Question  1  Answered 

Research  question  1  asked,  "Can  a  computer  based 
scheduling  system  be  developed  that  will  construct  the  IWP 
as  effectively  as  existing  manual  methods?"  The  results 


of  the  large-scale  test  indicate  that  the  answer  to  this 
question  is  yes.  The  computer  based  schedule  did  in  fact: 

(1)  schedule  more  work  orders  than  the  manual  method; 

(2)  schedule  the  high  priority  work  first; 

(3)  schedule  100%  of  the  projected  available 
manhours . 

Therefore,  both  the  small-scale  and  large-scale 
tests  support  the  theory  that  a  computer  based  linear 
programming  type  of  scheduling  system  is  an  applicable 
technology  for  use  in  scheduling  BCE  work  orders. 

Research  Question  2  Answered 

Research  question  2  asked,  "Is  the  computer  based 
scheduling  system  able  to  effectively  and  rapidly  incorporate 
revisions  into  the  work  plan?"  Ideally,  the  large-scale 
test  would  have  been  used  to  further  test  this  question. 
However,  due  to  the  dynamic  nature  of  the  IWP  and  the 
numerous  changes  that  were  made  to  the  Patrick  IWP  during 
the  month  of  April,  it  was  not  possible  to  obtain  the 
data  necessary  to  utilize  the  computer  based  scheduling 
system  and  make  a  valid  comparison  with  a  revised  Patrick 
IWP.  For  example,  the  data  needed  included  all  materially 
complete  work  orders  that  had  not  been  started  and  the 
remaining  available  manhours  per  shop.  This  information 
could  not  be  obtained  from  the  6550th  CES  without  consider¬ 
able  effort  on  the  part  of  the  IWP  scheduler.  The 
researchers  decided  that  an  interruption  of  the  work 
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flow  at  the  6550th  was  not  justifiable.  Research  question  2 
was  answered  by  the  small-scale  test  and  the  problem 
encountered  in  the  large-scale  test  is  simply  one  of 
data  availability.  Further,  the  needed  data  is  available, 
but  not  in  a  form  that  facilitates  its  use  by  the  computer 
based  scheduling  system.  Consequently,  the  data  must  be 
manipulated  by  hand  from  several  sources.  In  essence,  the 
Patrick  IWP  system  would  not  hold  still  long  enough  to 
get  a  clear  "snapshot"  of  its  current  status.  Fortunately, 
at  the  end  of  every  month,  there  is  a  short  time  when  a 
clear  "snapshot"  is  possible  and  the  data  gathered  during 
that  time  is  quite  useable.  This  is  true  primarily 
because  the  projected  manhour  availability  is  determined 
for  one  month  periods  and  the  required  manhours  for  carry 
over  work  orders  are  only  estimated  and  tallied  at  the  end 
of  the  month. 

Thus,  the  answer  to  research  question  2  becomes  a 
"qualified"  yes.  Clearly  the  computer  based  scheduling 
system  can  easily  be  modified  to  produce  a  new  schedule. 
However,  the  data  needed  to  develop  a  schedule  is  presently 
updated  only  on  a  monthly  basis.  Therefore,  under  these 
circumstances  the  computer  based  scheduling  system  would 
only  be  effective  in  revising  the  schedule  very  early  in 
the  month.  Of  course  there  is  no  reason  to  believe  that 
the  necessary  computer  based  scheduling  system  input  data 
could  not  be  updated  more  frequently,  possibly  on  a  weekly 


basis.  Under  such  conditions  the  computer  based  scheduling 
system  would  be  a  much  more  powerful  tool  for  the  IWP 
scheduler  to  use.  However,  the  answer  to  research  question 
2  must  remain  a  "qualified"  yes. 

Research  Question  3  Answered 

Research  question  3  asked,  "Is  the  computer  based 
scheduling  system  feasible  for  use  at  base  level  Civil 
Engineering  Squadrons?"  The  first  criteria  established 
to  evaluate  this  question  was,  "Can  a  computer  based 
scheduling  system  interface  with  the  BEAMS  work  control 
sub-system  for  input  data?"  This  is  important  since  the 
large-scale  test  required  a  computer  program  that  was 
591  lines  long,  and  all  but  30  lines  were  essentially 
data  inputs.  Through  the  BEAMS  "expert"  at  the  4l6th  CES , 
it  was  discovered  that  all  of  the  data  necessary  for  the 
computer  based  scheduling  system  was  available  in  the 
BEAMS  system.  Further,  this  data  can  be  transferred  from 
the  BEAMS  system  to  magnetic  tape  and  then  cards  can 
be  used  as  input  for  an  LP600  program.  Conceptually, 
the  transfer  process  is  certainly  possible,  but  may  be 
somewhat  cumbersome  to  actually  accomplish.  A  sample  of 
two  BLIS  programs  that  would  transfer  some  of  the  BEAMS 
data  to  magnetic  tape  is  shown  in  Appendix  J.  Also, 
several  punched  cards  containing  the  type  of  data  needed 
by  the  computer  based  scheduling  system  is  provided  in 
Appendix  K.  Another  possibility  for  the  input  data  is 
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to  use  the  magnetic  tape  directly  for  input  to  the  LP600 
program  without  punching  cards.  Finally,  LP600  was  designed 
to  interface  with  user-generated  Fortran  programs  and 
actually  contains  several  intermediate  files  to  facilitate 
transferring  data  (9:1-4).  Although,  time  did  not  permit 
its  actual  demonstration,  conceptually  there  is  no  reason 
to  doubt  that  the  BEAMS  system  can  interface  with  the 
computer  based  scheduling  system  utilizing  the  LP600 
system. 

The  second  criterion  to  research  question  3  required 
that,  "Unique  revisions  to  the  input  data  can  be  made 
directly  in  the  computer  based  scheduling  system  without 
updating  BEAMS."  Clearly,  the  answer  to  this  criterion 
depends  on  the  type  of  input  utilized  for  the  first 
criterion.  If  punched  cards  are  used,  then  there  would 
only  be  a  need  to  remove,  add,  or  revise  several  cards, 
since  each  card  contains  the  data  for  one  specific 
work  order.  The  LP600  system  also  has  designed  in 
capabilities  for  revising  a  problem  file  (9:1-7).  Lastly, 
depending  on  the  software  capabilities,  the  magnetic 
tape  could  be  revised  through  the  use  of  an  interactive 
terminal.  In  any  event,  the  ability  to  revise  the  input 
data  without  updating  BEAMS  also  seem  certain. 

The  last  criterion  to  research  question  3  required 
that,  "The  output  format  be  identical  to  the  format  of  the 
visual  charts  presently  used  for  displaying  the  IWP 
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information."  The  versatility  of  the  LP600  system  is 
demonstrated  by  the  built-in  capability  to  provide  special 
report  formats.  "The  format  generator  language  provides 
a  means  for  processing  and  formatting  solution  results 
and  other  data  to  meet  any  reporting  need  [9s 2-26]." 
Limited  time  did  not  permit  the  researchers  to  utilize 
the  somewhat  complex  LP600  format  generator  language. 
However,  the  capability  to  produce  the  desired  format 
is  seemingly  built  into  the  LP600  system. 

Therefore,  it  can  be  conceptually  argued  that 
research  question  3  has  been  successfully  answered  and 
that  the  computer  based  scheduling  system  is  feasible  for 
base  level  Civil  Engineering  Squadrons.  As  emphasized, 
this  is  only  a  conceptual  argument  and  no  rigorous  proof 
has  been  offered.  Yet  the  soundness  of  the  basic  under¬ 
lying  logic  is  inescapable. 

In  summary,  the  large-scale  test  has  added 
additional  support  for  research  question  1,  research 
question  2  was  unable  to  be  evaluated,  and  research 
question  3  was  addressed  only  on  a  conceptual  level.  The 
next  chapter  contains  a  more  detailed  discussion  of  the 
conclusions  drawn  from  this  research  effort  and  recommen¬ 
dations  for  further  research. 


CHAPTER  VI 


CONCLUSIONS  AND  RECOMMENDATIONS 


Introduction 

This  chapter  contains  a  discussion  of  the  researchers 
conclusions  on  how  the  findings  of  this  research  effort 
support  the  three  research  questions ,  which  in  turn  support 
the  primary  and  secondary  research  objectives.  Then  two 
other  general  conclusions  are  described.  Lastly,  recommen¬ 
dations  for  further  research  are  presented. 

Conclusions 

Discussion  of  the  primary  research  objective.  The  primary 
objective  of  this  research  effort  was,  "To  develop  a 
computer  based  scheduling  system  that  is  capable  of 
effectively  constructing  the  In-Service  Work  Plan  and 
rapidly  incorporating  revisions  into  the  work  plan."  In 
support  of  this  primary  objective,  research  question  1 
asked,  "Can  a  computer  based  scheduling  system  be  developed 
that  will  construct  the  In-Service  Work  Plan  as  effectively 
as  existing  manual  methods?"  Based  on  the  results  of 
the  small-scale  and  large-scale  tests  as  measured  by  the 
criteria  established  to  test  research  question  1,  the 
principal  conclusion  drawn  from  this  research  is  that 
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the  computer  based  scheduling  system  presented  in  this 
thesis  does  construct  the  In-Service  Work  Plan  as 
effectively  as  current  manual  methods.  This  conclusion 
stems  from  the  fact  that  in  both  the  small-scale  and 
large-scale  tests  the  computer  based  scheduling  system 
scheduled  more  work  orders  than  either  the  heuristic  or 
the  Patrick  IWP  scheduler.  It  scheduled  the  higher 
priority  work  first,  and  scheduled  all  the  projected 
available  manhours. 

In  further  support  of  the  primary  research  objective, 
research  question  2  asked,  "Is  the  computer  based 
scheduling  system  able  to  effectively  and  rapidly  incor¬ 
porate  revisions  into  the  work  plan?"  The  results  of  the 
small-scale  test,  lead  to  the  conclusion  that  the  computer 
based  scheduling  system  is  able  to  effectively  and  rapidly 
incorporate  revisions  into  the  work  plan.  The  revised 
computer  based  schedule  did  contain  as  many  work  orders 
as  the  heuristic,  it  scheduled  the  highest  priority 
work  first,  and  it  scheduled  all  the  available  manhours.  In 
addition,  the  revisions  required  changes  to  only  5  lines 
which  took  less  than  5  minutes  to  accomplish.  On  the  other 
hand  the  heuristic  method  had  to  be  completely  reaccom¬ 
plished.  Although  revisions  were  not  attempted  in  the 
large-scale  test,  changes  to  only  12  lines  would 
have  been  necessary  to  accomplish  a  revision  similar  to 
that  in  the  small-scale  test.  As  discussed  in  Chapter  V, 
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there  was  some  difficulty  in  obtaining  the  necessary 
information  to  input  the  computer  based  scheduling 
system  for  the  large-scale  test.  The  information  is 
available;  however,  the  current  "bookkeeping"  methods 
make  the  data  difficult  to  assimilate.  Therefore,  it  is 
concluded  that  the  criteria  for  answering  research 
question  2  in  the  affirmative  was  only  "partially" 
satisfied. 


Discussion  of  the  secondary  research  objective.  The 
secondary  research  objective  was,  "To  refine  the  schedul¬ 
ing  system  for  practical  application  at  base  level."  In 
support  of  this  secondary  objective  research  question  3 
asked,  "Is  the  computer  based  scheduling  system  feasible 
for  use  at  base  level  Civil  Engineering  Squadrons?"  As 
described  in  Chapter  V,  this  question  was  only  addressed 
on  a  conceptual  level  and  no  actual  demonstration  of 
feasibility  has  been  accomplished.  However,  the  logical 
basis  for  the  conceptual  argument  in  support  of  this 
research  question  is  sound. 

Further,  the  computer  based  scheduling  system 
was  very  efficient  in  comparison  to  the  manual  heuristic 
method  and  to  the  integer  programming  method  used  by  Bush 
and  Richardson.  The  maximum  computer  operating  time  used 
by  the  computer  based  system  was  1.9  minutes.  This 
compares  to  seven  hours  of  computer  time  used 


by  the  Bush  and  Richardson  model  without  reaching  an 
optimal  solution.  Certainly  from  the  standpoint  of 
required  computer  operating  time,  the  computer  based 
scheduling  system  developed  through  this  research  effort 
is  indeed  feasible. 

Other  related  conclusions.  In  addition  to  the  conclusions 
directly  related  to  the  research  questions,  there  were 
two  other  conclusions  reached  by  the  researchers  that  are 
considered  noteworthy.  These  additional  conclusions  are: 

1.  The  use  of  the  payoff  matrix  concept  to 
determine  the  value  of  completing  a  specific  work  order 
provides  the  flexibility  needed  to  allow  the  computer 
based  scheduling  system  to  be  used  at  any  BCE  organization. 
Despite  the  fact  that  circumstances  differ  from  base  to 
base,  it  is  contended  that  the  computer  based  scheduling 
system  was  shown  to  be  useable  in  all  BCE  organizations, 
even  though  the  data  used  in  the  system's  development  was 
obtained  from  only  two  BCE  organizations.  This  contention 
is  based  on  three  points. 

First,  there  are  basic  factors,  such  as  the  prior¬ 
ity  of  the  work,  the  requested  completion  date,  and  the 
availability  of  shop  manhours,  that  are  considered  in  the 
construction  of  every  IWP  (10: 1-2). 

The  second  point  is  that  the  incorporation  of  the 
payoff  matrix  in  the  computer  based  scheduling  system  will 
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permit  every  BCE  organization  much  flexibility  in  adapting 
the  S3 -stem  to  their  specific  needs.  Each  BCE  organization 
can  include  any  factors  they  consider  relevant,  then  weight 
and  combine  these  factors  to  suit  their  specific  requirement 

Lastly,  because  of  the  number  of  work  orders 
scheduled  by  the  Patrick  BCE  organization,  the  capability 
of  the  computer  based  scheduling  system  to  deal  with  a 
large  number  of  work  orders  was  necessarily  tested. 
Additionally,  the  tremendous  capacity  of  LP600  is  able  to 
easily  accomodate  any  realistic  BCE  scheduling  problem. 

2.  It  is  the  conclusion  of  the  researchers  that 
the  computer  based  scheduling  system  presented  in  this 
thesis  performs  very  well  at  the  "aggregate"  or  monthly 
level  of  the  IWP  scheduling  process.  However,  because 
of  the  requirement  of  shop  sequencing  and  the  interfacing 
of  many  work  orders  into  the  schedule ,  the  system  cannot 
readily  be  applied  at  the  weekly  or  daily  scheduling  level. 
Scheduling  at  the  weekly  and  daily  level  seemingly  requires 
the  use  of  a  sequence  oriented  technology.  However,  as 
this  is  not  a  characteristic  of  linear  programming,  some 
other  technology  must  be  used. 

In  summary,  the  computer  based  scheduling  system  can 
be  a  powerful  tool  for  the  IWP  scheduler.  It  will  never 
replace  the  requirement  for  human  input  and  decision 
making  in  the  IWP  scheduling  process,  but  with  proper  use  a 
computer  based  scheduling  system  can  make  the  scheduler's 
job  much  easier. 
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Recommendations  For  Further  Research 

This  research  effort  has  shown  that  a  linear 
programming  computer  based  scheduling  system  can  schedule 
BCE  work  orders.  However,  limited  research  time  did  not 
allow  for  repeated  demonstration  of  the  large-scale  test 
using  data  from  an  actual  BCE  organization.  Therefore, 
the  foremost  recommendation  of  the  researchers  is  that  the 
computer  based  scheduling  system  be  used  to  develop  the 
IWP  for  an  actual  BCE  organization  over  a  period  of 
several  months  as  a  means  of  further  validation.  Selection 
of  the  BCE  organization  should  be  partially  based  on  the 
accessibility  to  the  researchers.  This  will  facilitate 
direct  interaction  between  the  IWP  scheduler  and  the 
researchers  to  hopefully  avoid  the  problem  of  obtaining 
necessary  data  that  was  encountered  in  this  research 
effort.  In  addition  to  this  recommendation,  there  are 
several  other  issues  that  warrant  further  research. 

First,  the  problem  encountered  in  the  large-scale 
test  in  answering  research  question  2  could  be  explored 
further.  The  unavailability  of  certain  data,  when  revisions 
need  to  be  made  to  the  IWP,  is  a  problem  that  can  be 
solved.  Clearly,  the  BEAMS  system  contains  the  needed 
information,  but  the  current  "bookkeeping"  practices  make 
it  difficult  to  access.  Further  study  might  well  provide 
a  practical  means  for  resolving  this  problem. 
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Second,  a  more  rigorous  examination  of  research 
question  3  could  also  be  accomplished  through  additional 
research.  Conceptually  the  answer  seems  certain,  but  a 
formal  demonstration  of  the  actual  procedure  is  desirable. 
Also,  the  actual  implementation  of  the  process  will 
provide  much  more  insight  into  the  process  and  certainly 
some  unforseen  difficulties  will  be  discovered.  As  such, 
more  research  in  this  area  is  definitely  needed. 

Third,  the  idea  of  a  management  constraint  being 
introduced  into  the  model  seems  highly  plausible.  Certainly, 
there  are  situations  where  a  shop  does  not  have  enough 
supervisors  to  accomodate  a  large  number  of  small  work 
orders  but  could  adequately  handle  a  few  large  work  orders. 
Further,  by  restricting  the  number  of  work  orders  that  can 
be  scheduled,  there  will  be  a  tendency  to  schedule  the 
larger  manhour  work  orders.  It  might  be  remembered  that 
several  relatively  high  payoff  work  orders  were  not 
scheduled  in  the  large-scale  test  because  of  their  high 
manhour  requirements.  The  following  equation  could  be  used 
as  a  "management"  constraint  to  limit  the  number  of  work 
orders  that  can  be  scheduled  for  individual  shops: 

m  n 

I  I  X.  <  K .  (12) 

j=l  i=l  1  ~  J 

where:  X..  =  a  decision  variable  which  represents 

work  order  i. 


K  . 
1 


the  number  of  work  orders  that  can 
realistically  be  managed  by  shop  j 
within  the  available  manhours  for  shop 

j. 
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It  should  be  realized  that  generally  the  more 
constraints  that  are  applied  to  a  linear  programming 
problem,  the  lower  the  optimal  value  becomes.  However, 
the  problem  must  contain  enough  constraints  to  accurately 
model  the  specific  situation.  In  the  case  of  the  6550th 
CES  at  Patrick  AFB ,  Florida,  management  of  a  large  number 
of  work  orders  was  not  viewed  as  a  problem  for  the  shops. 

In  general,  the  researchers  do  not  believe  this  to  be 
universally  true  of  all  BCE  organizations.  Thus,  the 
"management"  constraint  would  help  resolve  this  incon¬ 
sistency  as  well  as  more  realistically  address  the 
management  capacity  of  the  shops. 

Fourth,  there  was  not  much  formality  about  the 
way  in  which  the  factors  for  the  payoff  matrix  were 
determined.  Basically,  the  Chief  of  Resources  and 
Requirements  and  the  IWP  scheduler  were  asked  what  they 
considered  to  be  important  in  selecting  work  orders  for 
the  schedule.  It  is  possible  to  expand  in  this  area  by 
using  "policy  capturing"  techniques  to  zero  in  on  what 
the  scheduling  policy  actually  is  for  a  particular  BCE 
organization.  Often  there  is  a  difference  between  the 
stated  and  actual  policies  and  "policy  capturing" 
techniques  were  developed  to  provide  a  formal  means  of 
determining  the  actual  policies.  If  a  methodology  could 
be  refined  to  accurately  capture  the  IWP  scheduling 
policy  of  a  BCE  organization,  then  the  payoff  matrix  concept 


{  , 
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could  be  used  with  more  certainty.  In  addition,  this 
methodology  could  have  an  immediate  application  for  the 
current  heuristic  scheduling  methods. 

Fifth,  it  seems  reasonable  to  utilize  a  linear 
programming  type  of  scheduling  system  very  early  in  the 
IWP  process  to  determine  which  work  orders  to  send  to  the 
Planning  Section.  Such  a  model  could  include  a  dollar 
constraint  for  material  expenditures,  which  would  help  in 
controlling  that  portion  of  the  Operations  Branch  budget. 
Considering  the  Planning  Section's  work  order  backlog,  it 
seems  like  a  classic  resource  allocation  problem.  The 
work  orders  are  the  "competing  activities"  that  must  be 
allocated  among  "scarce  resources"  which  would  be  the 
available  planner  hours  and  the  available  dollars  for 
material  purchases.  There  are  also  other  constraints  on 
the  situation,  for  instance,  the  need  to  have  a  backlog  of 
planned  work  for  every  shop  is  a  factor  in  deciding  which 
work  orders  to  plan  next.  Thus,  quite  possibly  a  linear 
programming  type  of  scheduling  system  could  be  developed 
for  determining  which  work  orders  to  send  to  the 
Planning  Section. 

Finally,  the  only  way  a  linear  programming  type 
of  scheduling  system  will  be  utilized  is  if  it  is  readily 
available  to  the  base  level  Civil  Engineering  Squadrons. 
The  logical  solution  would  be  to  incorporate  some  type 
of  linear  programming  capability  into  the  BEAKS  system. 


The  ramifications  of  such  an  "addition"  to  the  BEAMS  system 
is  another  area  deserving  of  further  investigation.  This 
is  especially  true  in  light  of  the  fact  that  this  research 
effort  has  demonstrated  the  applicability  of  linear  pro¬ 
gramming  technology  in  the  scheduling  of  BCE  work  orders. 
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APPENDIX  A 
GLOSSARY  OF  ACRONYMS 
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BCE 


-  Base  Civil  Engineering 
BEAMS  -  Base  Engineer  Automated  Management  System 
BLIS  -  Base  Level  Inquiry  System 
CES  -  Civil  Engineering  Squadron 
Cost  Center  Codes  - 

441  -  Equipment  Operations 

442  -  Pavement 

443  -  Grounds 

451  -  Structures 

452  -  Protective  Coatings 

453  -  Plumbing 

454  -  Metal  Working 

455  -  Masonry 

461  -  Refrigeration  and  Air  Conditioning 
463  -  Heating  Systems 

47 1  -  Interior  Electric 

472  -  Exterior  Electric 

CREATE  -  Computational  Resources  for  Engineering  and 
Simulation,  Training,  and  Education 

IWP  -  In-Service  Work  Plan 

LP600  -  Honeywell  Series  600  Linear  Programming 
System 


MAJCOM  -  Major  Air  Command 


100*#S,R(SL)  s, 8, 16;;, 16 

1 1 Oti  IDENT :UP1186,Af IT/  6ELTEU  S  KUHN 

120*:US£RID:80A045*XC47 

130*:  PROGRAMMERS 

1 40*s LIMITS :10,39K, ,5K 

150*:PRMFL:H*,R,R,AF.LIB/LP.PAC 

160*:REM0TE:S0,SL 

170«:DISCsAA,A1,10R 

1 80*:DISC:AB,A2, 10R 

1 90* : DISC: AC, A3, t OR 

2G0*:DISC:AD,A4, 10R 

2tQ*:DISC:AE,A5,10R 

220*:DATA:IN 

230FILE:BCE 

300*****  ROW  IDENTIFICATION  SECTION  ***** 
301****  (OBJECTIVE  FUNCTION  NAME)  **** 
31 OL:PLAN(F ) 

320****  (SHOP  NAMES)  **** 

330:CARP(Z) 

340:PAINT(2) 

350:PLUMB(2) 

360 :METAL(2) 

370:INTEL(2) 

400*****  OBJECTIVE  ROU  COEFFICIENTS  ***** 

401****  (WORK  ORDER  'PAYOFF  )  **** 

410A:PLAN, X05605(R=0, 1 )=-10 

420 i ,X06516<R-O, 1 )=-10 

430: ,X10766(R=0,t ) «— 20 

440: ,X40070(R=0,1 ) =—20 

450:,X40100(R=0,1>=-20 

440:,X40349(R=0,1)=-20 

470:  ,X40649(RS0, 1 )*-2Q 

480:,X406?9(RaO,1>=-20 

490;  ,X40859(R=0,1 )=-20 

500: ,X42029(RsO,1 )=-20 

510:,X420??(R*0,1)=-5 

520: ,X42369(Ra0, 1 )=-20 

530: ,X42609(R*0, 1 )*-5 

540:,X42719<R*Q,1 )=-20 

550: ,X42789(R*0, 1 )=-20 

560:,X43219(R»0,1 )=-80 

570: ,X43239(R*0,1 )=-5 

580: ,X501 10<R*0, 1 )  =  -20 

590: ,X50130(R®0, 1 )=-20 

600: ,X50629(R=0, 1 )*-10 

610! ,X50830(R=0,1 >=-10 

620: ,X50850(R=0,1 )*-40 

630: ,X50859<R=0, 1 >*-10 

640! ,X53519(R=0,1 )=-20 

650: ,X53769(R*0,1 )*-1Q 
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700 •*=**  (SLACK  VARIABLES  FOR  EACH  SHOP)  ***» 

710: ,SLAKP(P)=1 

720: ,SLAINT<P)=1 

730  s ,SLUMB(P  )  =  1 

'40s ,SLE1AL(P)=1 

750s ,SLINT iP  )  =  1 

300*****  CARPENTER  SHOP  WORK  ORDERS  ***** 

8I0A:CARP,X05605=30 

820s  , XQ651 6=1 79 

830s , X 1 0766= 1 14 

840 : ,X40369=64 

850 :  ,X40649=94 

860:  ,X42789=2 

870:,X43219=166 

880:,X50130=68 

890  s ,X50830-92 

892  :,X535 19=38 

894  S ,SLARP=1 

900*****  PAINT  SHOP  UORK  ORDERS  ***** 

905A:PAINT,X05605=4 

910s  ,X40369=64 

915: ,X40649=24 

920 : ,X40679=26 

925:,X4271?=18 

930:,X43219=220 

935: fX50830=28 

940s ,X50859=16 

945: ,X53769=950 

950: ,SLA1NT=1 

1000*****  PLUMBING  SHOP  UORK  ORDERS  ***** 
1010A:PLUNB,X4010Q=32 
1 020s ,X40369=? 

1030: ,X4064?=24 
1040s, X4260?=32 
1050s, X501 10=32 
1060s, X50130=57 
1070s, X50629=125 
l080s,X50850=102 
1090: ,SLUHB*1 
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1100*****  METAL  SHOP  UOKK  ORDERS  ***** 

1105A:rtETAL,X40100=IS 

1110s  ,X40349=34 

1120:.X40449=14 

11 30:. *40479=40 

1135: ,*42029=45 

1140:, *42349=44 

1145:, *42719=50 

1150: ,X42789=1 1 1 

1 155: ,X50859=4 

1160: ,X5351 9=28 

1170: ,SLETAL=1 

1200*****  INTERIOR  ELECTRIC  SHOP  UQRK  ORDERS  ***** 

1 205A: INTEL ,X 40070=1 75 

1210: ,X40349=76 

1215: ,X40449=24 

1220: ,X40479=18 

1225: ,X4O859=220 

1230: ,*42079=159 

1235:, *42409=37 

1240:, *42789=8 

1245:, *43219=30 

1250:  ,X43239=42 

1255:, *50110=4 

1240:, *50130=14 

1245: ,SLINT=1 

1300*****  RIGHT  HAND  SIDE  VALUES  ***** 

1305****  (AVAILABLE  MANHOURS)  **** 

1 31 OBsCARP ,HRS=421 

I32Q:PAINT=1034 

1330:PLUMB=1 17 

1340:«ETAL=403 

1350:INTEL=491 

1400END*** 

1450$:DATA:I* 

1510:PREPRQ 

1520: TITLE: INSERVICE  UORKPLAN  -  SMALL  SCALE  TEST  1 

1530: CONVERT :S0URCE=BCE/1N , IXiENT=IUP 

1 540 : SETUP: SOURCE® IUP 

1 550:SET :OBJ=PLAN,RHS=HRS 

1 540:PICTURE 

15?0:PRINAL 

1580:UUTPUT 

1585:RNGRHS 

1590:RMG0BJ 

1595:RNGS0L 

1400:RNGSTR 

1410:ENDLP 

1620S:ENDJOB 

1430***E0F 
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APPENDIX  C 

INITIAL  SMALL-SCALE  TEST 
LP600  OUTPUT 
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appendix  d 

REVISED  SMALL-SCALE  TEST 
LP600  OUTPUT 
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APPENDIX  E 

INITIAL  SMALL-SCALE  TEST 
HEURISTIC 
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1 0MttS f R < SL )  : ,8, 1 6 ; : , 1 6 

20$: ID£N1:UP1 184.AFIT/  BEUEU  i  KUHN 

30*:US£RID:80A045$XC47 

40* : PROGRAM: RLHS 

50*:L1HJTS:10,39K,,5K 

<40*:PRHFL:H*,R,R,AF.LIB/LP.PAC 

70$:REH0TE:S0,SL 

8Q$:DISC:AA,At ,10R 

?0$: DISC : AB, A2 , 1 0R 

1 00*: DISC: AC, A3 f 1  OR 

1 10$:DISC:AD,A4, 10R 

120<:DISC:AE,A5,10R 

130*: DATA : IN 

1 40F I LE : BCE 

1 50L : PLAN  C  F ) 

1 60 : CC44 1(2) 

170:CC442(Z) 

180:CC443<2) 

1 90 : CC4  5 1 (Z) 

200:CC452(Z) 

210:CC453( Z) 

220:CC454<Z) 

230:CC455(Z) 

240 : CC46 1 <Z) 

250:CC463<Z) 

260:CC471 <Z) 

270:CC472(Z) 

280A:PLAN,X68448(Ra0, 1 ) = ~ 1 1 
290: ,X70418<R=0,1 )*-5 
300:,X70412<R=0,1)=-65 
310: ,X80145<R=0,1 )*-65 
320: ,X80154(Ra0,1 )*-1 1 
330: ,X80190(R=0,1 )»-1 
340: ,X80214<Ra0,1 )a-26 
350:fX80285(R=0,1>=-9 
360:,X80300(R=Or1 )*-9 
370:,X80304<Ra0,1>a-37 
380: ,X80384<R«0, 1 >=-65 
390: ,X80395(Ra0, 1 )=-B1 
4Q0:,X80402(Ra0,1)a-9 
410: ,X80424(Ra0, 1 )*-25 
420: ,X80427(R»0, 1 )*-9 
430: ,X80430<Ra0,1 >a-9 
440:,X80431 (Ra0,1 )a-57 
450;,X80455(RaO,1 )=-5 
460:,X80457<Ra0,1)a-37 

470:1X80449(Ra_0,n*-2 

480l ,  X8047K  R*0 , 1  )»-9' 
490:,X80482<RaO,1)a-9 
500: ,X80484<Ra0, 1 )a-5 
510:,X80485<R*0,1)a-9 
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520:  ,X80553(R*0, 1 )  =  -29 
530: ,X8054?(R*0, 1  )=-9 
540: ,X900241Ra0,1 )s-29 
550:.X90102<R=0,1 )*-4? 
560:,X90148<R=0,1)s-9 
570:fX?0145<R=0,1)a-29 
58Q:,X90196<R=0,1)a'2? 
590:,X90198(R=0,1)a~9 
400:,X90199<R=0,1)=-9 
410:,X90200<R=0,  Us~9 
620:,X90221<RaO,1>a'7 
630:,X90222<R=0,1)=-7 
440: ,X90224<R=0, 1 )*-9 
650: ,X90226(Rs0f 1 )--9 
660:,X90229(R=0,1)=-9 
670: ,X90232(RS0, 1 )a-3? 
480; ,X90243(R=0, 1 )*-? 
690:  f X90249(R=0, 1  )a-9 
700:fX90244(R=0,1>a-7 
710:<X90308<R=0,n*-33 
720:,X90338<R=0,1>=-15 
730: fX90372(R=0, 1 )  =  -7 
740:  ,X90386(R=0,1 )=-5 
750: ,X90401 (R=0,1 )=-7 
740: ,X90455(R=0, 1 )»-15 
770: ,X90480(R=0, 1 )*-33 
7B0:,X90517<R=0,1)*-5 
790: ,X90521 (R=0, 1 )»-13 
800: ,X90538<R=0, 1 )~~7 
810:  ,X90563tRa0,1 )=-5 
820:,X90581 <R=0,1 )a-13 
830;  ,X90612<RS0,1 )*-? 
840: ,X90614(R-0, 1 )=-1 1 
850: ,X90624(Ra0, 1 )a-7 
860:  ,X90636<RS0, 1 )=-21 
870:,X90652(R*0,1)=-25 
880: ,X90459(R=0, 1  )a-5 
890: ,X90660<R*0, 1 )a-13 
900:,X90464(R*0,1 )*-17 
910:  ,X90664(R=0f 1 )  =  -9 
920: ,X90676<Ra0, 1 )*-? 
930:,X90677(RaO,1 )a-15 
940:,X90681 (R*0,1)a-25 
950: ,X90487<R*0, 1 )3-? 
940:,X90493<R«0f 1)a-15 
970: fX90498(R*0, 1 )*-21 
980: ,X90703<R*0, 1 )*-1 1 
990: tX90708(R»0,1 )*-5 
1000:,X90712<RS0,1 )a-15 
tOtOs ,X90723<R»0, t  >»-15 
1020: ,X90724(R»0, 1  )*-7 


T030:tX90724<Ra0. »>*-)! 
1040:,X90?28<R=0,1  >=-9 
1 050 :,  X  90733  (R=*0,1  )=-11 
1060: ,X90?40<RS0, 1 )s-9 
1070:rX90?64<R*0,1>=-7 
1Q80:,X90?69(R*0,1 )*-5 
1090:,X90??2<R*0,1 >=-15 
1100: , X90?80(R=0, 1 )*-l7 
1 5 10: , X90792(R=0, 1 >  =  -11 
1 120: ,X9O793(R*0f 1 >=-15 
1 130: ,X90794<R=0, 1 )=-13 
1 1 40:  ,X90?97(R®0,1 )=-7 
1  1 50: ,X9080) (R*0, 1  )=-? 
1160: ,X908191R=0,1  )=-5 
1170:,X9082KRa0,1)=-5 
1180:,X90828<R=0,1  >=-25 
1 1 90: ,X908?Q(R=0, 1 >=-I3 
1200: fX90880(R=Q,  1 )*-15 
1210: ,X90884<R=0, I >a-13 
1220:,X90898(R=0,1 )=-9 
1230:rX90904<R=0,1>a-21 
1240:,X9Q908(R=0, 1 >*-13 
1250: ,X9Q919(R=0, 1 )*-5 
1260: fX90920(R=0, 1  >«-7 
127 0:,X?0922(ft=0,1>*-11 
1280: ,X90927(R=0, 1 )*-9 
1290: fX90945(R=0, 1 )=-1 1 
1300: ,X90958(RaO, 1 ) *-9 
13lO:,X9O983(R=0,1>*-9 
1320:,X91007(R=0,1  )*-? 
1330:  >X9 1023 (R=0, 1  )*-1 1 
1340: ,X9 10291 Ra0, 1 )®-7 
1350: ,X9 1040 <R=0,1  )a-5 
1360: ,X91041  (RaD,1  )=-9 
137O:,X910561Ra0,1 )*-9 
1380:fX910661R=0,1 )*-7 
1 390 :,X9 1081 <R=Of 1 )*-1 1 
1400: , X91 1 11 <R=0, 1 )«-? 
1410: ,X91 1 141R=0 ,1 )*-7 
1420:fX91 ) 161R=0f 1 )■-! 1 
1430: ,X91 1201 R*0, 1 )*-13 
1 440:  fX91 1221 R=0,1 >*-9 
1450:,X91 163(Ra0, 1 )«-7 
1460:,X91  1?6<Ra0, 1 )  =*- 1 3 
1470: ,X?1 181 1R*0, 1 )»-7 
1480: ,X91 193(R=0, 1 )®-22 
1490:,X91194(RaQ,1 )=-7 
1500 :,X91 208 (R=0,i)V-7 
l5l0:,X92000<R=0.1)--7 
l520:,X920141R=0,1>*-9 
l530:,X920151R=0,1>«-5 


1540: ,X92019(R=0, 1 )*-5 
1550: ,X92040(R=0, I )=-9 
1560: ,X92069(R=0,1 )=-7 
1570s, X92036<R=0,1 >=-20 
1580s, X92037<R=0, 1 ) =-20 
1590s, X92086<R=0, 1 )=-5 
1600s ,X92088(R=0,1 ) =— 1 1 
1610s,  X92097<R=0,1)=-7 
1620s, X92116(R=0,1)=-24 
1630s, X92152<R=0.1)=-7 
1640s, X9221 4  <R=0, 1 )=-7 
1650s, X922l9<R=0,1)=-7 
1660s, X92227<R=0, 1 )=-7 
1670s, X92242<R=0,1)=-20 
1680s, X92270(R=0,1 )  =  -5 
1690s, X92370(R=0,1)=-5 
1700s, X92383<R=0,1)=-5 
1710:,X92523(R=0, 1 )=-5 
1720s, X92541(R=0,1)=-5 
1730s, SL441<P)=1 
1740s ,SL442(P)=1 
1750s, SL443<P)=1 
1760s, SL451 <P)=1 
1770s, SL452<P)=1 
1780s, SL453<P)=1 
1790s, SL454(P)=1 
1800s, SL4551P)*1 
1810s  ,SL461  <  P )  =*1 
1820s, SL463<P)=1 
1830s, SL471<P)=1 
1840s, SL472(P)=1 
1850A:CC441,X70412=24 
1860s,X70418=56 
1870s, X80190=32 
1880s,  X80214=48 
1890: ,X80285=32 
1900s ,X80384=40 
1910s , X80395— 1 6 
1920s, X80402=16 
1930s  ,X80424=*16 
1940s, X80457*16 
1950: ,X80569=96 
1960s ,X90024=32 
1970s ,X90102=16 
1980s, X90148=96 
1990s, X90165=80 
2000s ,X90222«48 
2010s, X90372=24 
2020s ,X90538*24 
2030s, X90563-80 
2040s, X91040«4 


2050s, X92000= 1 6 
2060s, X92086=1 20 
2070s, SL441=1 
2030A:CC442,X70412=31 
2090s, X8021 4=24 
2100s, X80424=32 
2110s, X80485=48 
2120s, X80553=8 
2130: ,X90626=16 
2140s, X9071 2=24 
2150s, X90772=16 
2160s, X90870=43 
2170s, X90908=24 
2180s, X91116=? 

2190s, X92088=23 
2200: ,SL442=1 
221 0A:CC443,X802 14=8 
2220s, X80424=54 
2230s, X90563=120 
2240s, SL443=1 
2250A : CC45 1 ,X68448=4 
2260s, X70418=64 
2270s, X80154=32 
2280s, X80190=16 
2290s, X80285=24 
2300s, X80300=60 
2310s, X80306=250 
2320s, X80384=688 
2330s, X80395=26 
2340s, X80402=150 
2350s, X80430=24 
2360s, X80455=48 
2370s, X80457=26 
2380s, X80471=4 
2390s, X80484=17 
2400s, X90024=46 
2410s,  X901 02=1 20 
2420s, X90221=528 
2430s, X90222=16 
2440s, X90224=80 
2450s, X90229=36 
2460s, X90243=20 
2470s, X90308*16 
2480s, X90338=2 
2490s, X90386=40 
2500s ,X90455=8 
2510s, X90480=582 
2520s ,X90521 =600 
2530s, X90581 =1 6 
2540s, X9061 2=34 
2550s, X9061 4=264 


( 
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2560:,X90636=16 
2570: ,X90652=52 
2580: ,X?0659=8 
2590:  ,X?0676=32 
2600: ,X90687=46 
2610: ,X90693=145 
2620: ,X90698=34 
2630:,X90708=64 
2640: ,X90733=156 
2650: ,X9Q740=8 
2660: ,X90792=24 
2670:,X?0793=10 
2680: ,X90794=530 
2690: ,X90797=8 
2700: ,X90801=58 
2710:,X90819=120 
2720: ,X?0B80=40 
2730: ,X90884=64 
2740:  ,X90906=80 
2750: ,X90922=122 
2760: ,X90?23=40 
2770:,X90945=16 
2780: ,X90983=41 
2790: ,X91007=8 
2800:,X?1023=10 
2810: ,X91040=8 
2820: ,X91081=1 
2830:, X91 114=9 
2840: ,X91 1 20=1 16 
2850: ,X91 122=9 
2860:, X91 176=28 
2870: ,X92019=12 
2880: ,X92069=4 
2890: ,X92097=61 
2900: ,X921 16=8 
2910: ,X92152=36 
2920:  ,X92242=1 60 
2930: ,X92370=5 
2940: ,X92383=6 
2950: ,X92541=103 
2960:  ,SL451  =  1 
2970A:CC452,X68448=12 
2980:,X70418=17 
2990: ,X80154=1 10 
3000: ,X80190=13 
3010: ,X80285=26 
3020: ,X80300=28 
3030:  ,X80430=4 
3040 : ,X80431 =8 
3050: ,X80484=7 
3060: ,X90024=26 


3070: ,X90102=20 
3080:, X901 65=320 
3090: ,X90200=150 
3100: ,X90221=226 
3110:  ,X90224=120 
3120: ,X90226=48 
3130:  ,X90229=1 2 
3140: ,X90243=22 
3150: ,X90372=8 
3160: ,X90401=350 
3170: ,X90521=1 10 
3130:  ,X90581=4 
3190:,X90614=72 
3200: ,X90626=90 
3210: ,X90636=6 
3220: ,X90666=88 
3230: ,X90676=1 6 
3240: ,X90687=72 
3250: ,X90698=6 
3260: ,X90708=40 
3270 :,X907 12=72 
3280: ,X90740=4 
3290: ,X90772=72 
3300: ,X9Q797=4 
3310: ,X90880=31 
3320: ,X90919=12 
3330: ,X90920=32 
3340: ,X90922=68 
3350: ,X90945=16 
3360:  ,X90983=9 
3370: ,X91007=4 
3380: ,X91023=2 
3390: ,X91040=16 
3400:  ,X91081=37 
3410 :  ,X91 1 1 1=2 
3420: ,X91 1 14=1 
3430: ,X91 1 16=28 
3440: ,X92019=24 
3450:  ,X92040=10 
3460:,X92069=5 
3470: ,X?2097=36 
3480: ,X92152=7 
3490: ,X92370=6 
3500: ,X92541=205 
3510: ,SL452=1 
3520 A :CC453,XB0 190=74 
3530: ,X80395=4 
3540: ,X80455=28 
3550: ,X80457=43 
3560: ,X80471=6 
3570: ,X80484=43 


3580:,X80485=66 
3590: ,X90024=32 
3600: ,X90102=7 
3610:  ,X90148=1  1 1 
3620: ,X90221=48 
3630: ,X90386=6 
3640: ,X90660=4 
3650:.X90703=68 
3660:,X90794=35 
3670: ,X9O870=12 
3680: ,X91040=8 
3690:,X91041=28 
3700: ,X91208=17 
3710:,X92214=4 
3720: ,SL453=1 
3730A:CC454,X704 18=70 
3740: ,X80190=32 
3750: ,X80214=2 
3760: ,X80285=86 
3770: ,X80300=48 
3780: ,X803B4=39 
3790: ,X80395=5 
3800: ,X80402=8 
3810: ,X80427=27 
3820:  ,X80457=56 
3830: ,X80471=24 
3840: ,XB0482=13 
3850: ,X80553=2 
3860: ,X90Q24=41 
3870: ,X90102=80 
3880:,X90148=47 
3890:, X90I 96=5 
3900: ,X90200=280 
3910:  ,X90221=57 
3920: ,X90222=24 
3930: ,X90232=80 
3940: ,X90243=5 
3950: ,X90249=64 
3960: ,X90264=12 
3970: ,X90386=6 
3980: ,X90455=82 
3990: ,X90538=52 
4000:,X90581=4 
4010: ,X90664=90 
4020:  ,X90676=40 
4030:,X90677=10 
4040: ,X90681=8 
4050: ,X90769“20 
4060: ,X90793=8 
4070: ,X90828=500 
4080: ,X90870=8 


4090: ,X90908=32 
4100:  ,X90922=21 
4110:  ,X91040=28 
4120: ,X91041=18 
4130: ,X91 111=10 
4140:  ,X91 131  =  40 
4150: ,X91 194=18 
4160: ,X92900=34 
4170:  ,X92014=62 
4180: ,X92019=5 
4190: ,X92040=1 7 
4200: ,X92541=32 
4210: ,SL454=1 
4220A:CC455,X68448=60 
4230:,X70412=56 
4240: ,X80154=704 
4250: ,X80190=70 
4260:  ,X80300=15 
4270: ,X80402=24 
4230:,X80427=17 
4290: ,X80431=100 
4300: ,X80455=8 
4310:,X80434=2 
4320: ,X80485=27 
4330:,X90I02=21 
4340:,X91040=8 
4350: ,X9Q14B=96 
4360: ,X90224=40 
4370: ,X9O308=16 
4380: ,X90338=1 24 
4390: ,X90372=34 
4400: ,X90636=24 
4410: ,X90659=8 
4420: ,X90676=1 6 
4430: ,X90769=4 
4440: ,X90780=80 
4450: ,X90793=160 
4460: ,X90698=64 
4470:, X9091 9=32 
4480: ,X91081=3 
4490:  ,X91 1  1 4=16 
4500: ,X91 181 =3 
4510: ,X91 194=1 0 
4520 :,X9254 1=25 
4530:  ,31455=1 
4540A:CC461 ,X?Q418=189 
4550:,X80154=8 
4560  :,X8028'5=  168 
4570: ,X80395=1 6 
4580: ,X80455=16 
4590: ,X90196=4 
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4600: .X90200=200 
4610:  ,X90224=16 
4620: .X90232-64 
4630: ,X90249=64 
4640: ,X903Q8=1 6 
4650:,X90372=54 
4660: ,X90538=96 
4670: ,X90659=8 
4680: ,X90660=47 
4690: ,X90677=8 
4700: ,X90792=65 
4710:,X91194=27 
4720: ,X92000=87 
4730: ,SL461=1 

4740A:CC463,X80431=24 
4750:,X80469=134 
4760: ,X80482=150 
4770: ,X90024=1 87 
4780: ,X90200=80 
4790: ,X90221=8 
4800: ,X90224=1 6 
4810:,X90264=280 
4820:  ,X90538=*1 7 
4830: , X90677=38 
4840: ,X91 120-13 
4850: ,X92523=95 
4860: ,31463=1 
4870A:CC471 ,X70418=60 
4880 : ,X801 45=91 
4890: ,X80154=8 
4900: ,X801 90=27 
4910: ,X80214=48 
4920: ,X80235=32 
4930: ,X80427=8 
4940: ,X80430=34 
4950: fX80431=16 
4960: ,XB0455=20 
4970: ,X8Q457=8 
4980: ,X80471=40 
4990: ,X80482=16 
5000:,X80553=37 
5010: ,X90148=52 
5020: ,X90196=40 
5030: ,X90198=298 
5040: ,X90199=120 
5050: ,X90221=224 
5060: ,X90243=6 
5070: ,X90308=16 
5080: fX90372=21 
5090: ,X90386=80 
5100: ,X90480=1 12 


5110: .X9051 7=29 
5120: ,X90538=1 2 
5130:  ,X90612=8 
5140: ,X9061 4=64 
5150:  ,X90660=8 
5160: ,X90677=16 
5170: ,X90698=2 
5180:  ,X90723=104 
5190: ,X90724=71 
5200:  ,X?Q726=95 
5210: ,X90728=107 
5220: ,X90?33=1 6 
5230: ,X90766=7 
5240: ,X90794=6Q 
5250: ,X90797=1 6 
5260: ,X90821 =71 
5270: ,X90880=1 3 
5280: ,X90884=12 
5290: ,X90898=16 
5300: ,X90906=8 
5310:,X90920=9 
5320: ,X9Q922=95 
5330:,X90?58=40 
5340: ,X90983=1 0 
5350:,X?1023*2 
5360: ,X91Q29=11 
5370: ,X91056=16 
5380: ,X91066=15 
5390:, X91 122=56 
5400: ,X91 163=10 
5410: ,X91193=8 
5420: ,X92000=16 
5430 : ,X9201 5=1 2 
5440:  ,X92036=64 
5450:  ,X92037=6 
5460:  ,X92097=18 
5470: ,X92214=20 
5480:  ,X92219=5 
5490: ,X92227=30 
5500: ,X92270=5 
5510: ,X92541=4 
5520: ,S1471=1 
5530A:CC472,X70412=1 
5540: ,X801 45=81 
5550 : ,X8021 4=230 
5560: ,X80300=8 
5570: ,X80471=4 
*5580:,X901 98=40 
5590: ,X90517=45 
5600:,X90793=80 
5610: ,X90908=4 
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5A20s  ,SL4?2=1 

S630B  :CC44 1  fHRS=484 

5<440:CC442=154 

5450:CC443=182 

5<S60:CC451=1362 

5A70.-CC  452=579 

5<S80:CC453=254 

5690:CC454=778 

5700:CC455=478 

5710 :CC461=572 

5720:CC4<S3=456 

5730:CC471=854 

5740:CC472=486 

5750END*** 

5760$:DATA:I:* 

5770:PR£PR0 

578C:TITLE:INSERV1CE  UQRKPLAN  -  PATRICK  AFB, 

5790 : CON VERT: SOURCE5 BCE/ IN, I DENT= I UP 

5800: SETUP: SOURCE3 I UP 

5810:SET:0BJ=PLAN,RHS=HRS 

5820:PICTURE 

5830:PRIMAL 

5840 :OUTPUT 

5850:RNGRHS 

5860:RNG0BJ 

5870:RNGS0L 

5330:RNGSTR 

5890:ENDLP 

5900$ :END JOB 

591 0***EOF 
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APPENDIX  I 

LARGE-SCALE  TEST:  LP600  OUTPUT 
FOR  PATRICK  APRIL  IWP 
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APPENDIX  J 

BLIS  PROGRAM  LISTINGS  TO  PROVIDE  INPUT 
DATA  FOR  LP600  FROM  BEAMS 
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listing  of  the  materially  supported 


program  to  get  the  listing  of  the  required  manhours 
ork  order  from  the  WCN  file  of  the  BEAMS  system. 


APPENDIX  K 

SAMPLE  OF  PUNCH  CARD  INPUT  TO 
LP600  FROM  BEAMS 
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